1072: [SCOI2007]排列permTime Limit:10 SecMemory Limit:162 MBSubmit:1268Solved:782[Submit][Status][Discuss]Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有...
分类：
其他好文 时间：
2015-08-20 12:35:21
阅读次数：
154
字符串问题
1.左旋问题
2.字符包含问题
3.字符匹配KMP
4.编辑距离
5.最大回文子串,公共子串
6.最大公共子序列,回文子序列,上升子序列
7.基本字符串函数实现
8.大整数的加,减,乘,除,模
9.合法回文,数字串
10.正则匹配,最长公共前缀,简化路经
1) 左旋字符串
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串ab...
分类：
其他好文 时间：
2015-08-20 06:48:58
阅读次数：
385
题目描述今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个...
分类：
其他好文 时间：
2015-08-17 23:12:44
阅读次数：
116
题目来源 2000NOIP
题目描述 Description
今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：
设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+...
分类：
其他好文 时间：
2015-08-16 16:42:05
阅读次数：
109
每个数字对应多个字符，给定一个数字串，给出所有与这个数字串对应的字符串。一、使用递归的方式最容易想到了 1 import java.util.*; 2 3 public class Solution { 4 void backtree(String digits,int index,Str...
分类：
其他好文 时间：
2015-08-14 13:20:13
阅读次数：
106
输入是一个只包含拼音的字符串，请输出对应的数字序列。转换关系如下：
描述： 拼音 yi er san si wu liu qi ba jiu
阿拉伯数字 1 2 3 4 5 6 7 8 9
输入字符只包含小写字母，所有字符都可以正好匹配
运行时间限制：无限制
内存限制： 无限制
输入： 一行字符串，长度小于1000
输出： 一行字符（数字）串
样例输入： yie...
分类：
其他好文 时间：
2015-08-14 10:02:23
阅读次数：
176
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5371题意：把一个数字串A翻过来（abc翻过来为cba）的操作为-A，我们称A-AA这样的串为N-sequence，现在给你一个数字串，问你这个串中最长的N-sequence子串长度解：可以想到A-A是一...
分类：
其他好文 时间：
2015-08-11 22:52:38
阅读次数：
171
这题说的是给了一个个数字串 把最低位的移动到最高位 在与原串进行比较大小，问一下有多少大于等于小于， 这些转化后的数字不能相同，相同的只能计算一次，我们通过扩展kmp能计算出所有的大小 但是不能计算出有无重复的 发现只用整个串是循环串的时候才能认为会出现重复的数字 这样我们 使用kmp可以计算出 一...
分类：
其他好文 时间：
2015-08-03 20:43:24
阅读次数：
102
HDU 4162
题意：
给一个数字串（length
思路：
第一步是将差分码求出：s[i] = (s[i] - s[i+1] + 8) % 8;
第二步是求出最小字典序的循环同构差分码，我之前没注意到字符串规模。。直接用set做，MLE+TLE。。。
正确的方式应该是一种O（n）的解法，即最小表示法。//关于最小表示法的证明与详述请参考最小表示法：）
最小表示法算法：
初...
分类：
其他好文 时间：
2015-07-25 23:09:03
阅读次数：
462
题意：
给出两个相同长度的数字串；
求两个串是否本质相同，相同则输出最小表示；
长度L似乎给的不对，大概是2000000左右吧；
题解：
最小表示法裸题，证明正确性啥的详见论文吧；
这东西大体的思路就是两个指针扫；
相同则累加k，不同就向后跳k+1个；
因为前面那段相同所以就可以由另一个指针去扫，来节约时间；
O(n)这个很显然咯，就一个for循环(笑)；
并且每个数都...
分类：
其他好文 时间：
2015-07-20 16:25:13
阅读次数：
106
