由于每个数字只出现一次，离散化一下，置换求个循环节就好了。 ...
分类：
其他好文 时间：
2017-09-02 10:35:17
阅读次数：
122
0901：学了学KMP以及TRIE树，不过KMP只是入门，明天要深入学习一下。。。1361、1362、1364、1365 1361：KMP的模板题，让每个文本串分别关于每个模式串做一遍KMP，然后求一下权值和就行了。 1362：最小循环节问题，因为题目保证了串是循环的，所以做一遍KMP然后直接输出n ...
分类：
其他好文 时间：
2017-09-01 23:02:09
阅读次数：
204
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti ...
分类：
其他好文 时间：
2017-08-30 13:09:28
阅读次数：
157
Period of an Infinite Binary Expansion POJ - 3358 题意：给一个分数，让求其二进制形式的最小循环节ans2和循环节开始的位置ans1。 以下内容转自http://blog.csdn.net/u013508213/article/details/4249 ...
分类：
其他好文 时间：
2017-08-26 11:27:02
阅读次数：
196
题意：中文题。 析：首先要使用KMP的失配函数 f ，对于长度为 i 的串，如果存在循环节那么 i % (i-f[i]) == 0，循环节的长度就是 i - f[i] ，当然次数就是 i / (i-f[i])，对于这个题，如果恰好是一个循环节，也就是 i % (i-f[i]) == 0，那么这个串一 ...
分类：
其他好文 时间：
2017-08-21 15:52:19
阅读次数：
198
http://acm.hdu.edu.cn/showproblem.php?pid=4333 【题意】 给定一个数字<=10^100000,每次将该数的第一位放到放到最后一位,求所有组成的不同的数比原数小的个数,相等的个数,大的个数 【思路】 这个数很大，用字符串处理 比较两个字符串的大小，一位一位 ...
分类：
其他好文 时间：
2017-08-20 14:10:16
阅读次数：
233
http://poj.org/problem?id=2406 【题意】 给定字符串s,s=a^n,a是s的子串，求n最大是多少 【思路】 kmp中的next数组求最小循环节的应用 例如 ababab next[6] = 4; 即 ababab ababab 1~4位 与2~6位是相同的 那么前两位 ...
分类：
其他好文 时间：
2017-08-20 10:02:50
阅读次数：
125
题解： 其实就是对应三种dp的转移方式 1、拼接类型 dp[i][j] = dp[i][c] + dp[c][j] 2、不变类型 dp[i][j] = j-i+1 3、重复类型（必须满足有k个循环节） dp[i][j] = width(k) + 2 + dp[i][i+L-1] 直接记忆化搜索即可， ...
分类：
其他好文 时间：
2017-08-16 19:10:38
阅读次数：
114
题目描述 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 输入 第一行一个正整数n (n<=500,000)，表示S的长度。第二行n个小写英文字母，表示字符串S。第三行一个正整数q (q<=2,00 ...
分类：
其他好文 时间：
2017-08-16 09:53:18
阅读次数：
140
【BZOJ2795】[Poi2012]A Horrible Poem Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S，再给出q个询问，要 ...
分类：
其他好文 时间：
2017-08-15 19:57:53
阅读次数：
257
