Anoyer_元戎内推：AEMTt

分类

51nod(2) 51Nod-题解(4) ACM(7) ACM模板(1) ACM模版(1) AC自动机(1) C/C++(1) Camp(11) Codeforces(9) Hash(1) HDU(8) POJ(2) 其他(1) 字符串(2) 字符串模版(1) 未归档(83) 输入外挂(1) 题解(13)

/ 注册

全部文章（共24篇）

POJ-2406-Power Strings（循环节）

博主链接题目链接题意：给我们一个字符串，我们要求出它最多由几个相同的连续子串连接而成。也就是求最小循环节题解：先注意到如果他是循环子串那么n-next[n]一定是最小循环节。于是可以先求出nxt然后暴力匹配一遍看看。但是事实上只要满足n%(n-next[n])==0就可以保证...

POJ 题解 ACM 算法

2018-12-05

0 731

HDU-3336-Count the string（KMP-Next数组性质）

博主链接题目链接题意：求一个串中所有前缀子串出现次数之和题解：对于每个串他前缀串出现次数和一定大于或等于n,因为有n个前缀；所以此时只需要去计算一下每一个前缀在后面出现了几次，也就是next数组的值。结合next数组的性质可以很容易得知，next数组中存在一个非0位，就出现了...

HDU 题解 ACM 算法

2018-12-05

0 467

HDU-3746-Cyclic Nacklace （KMP求循环节）

博主链接题目链接 Sample Input 3 aaa abca abcde Sample Output 0 2 5 题意：给你一些串，问如果想让这个串里面的循环节至少循环两次，需要添加几个字符（只能在最前面或者最后面添加）。比如ababc 需要添加5个就是...

HDU 算法题解 ACM

2018-12-05

0 441

SPOJ - REPEATS - Repeats（RMQ+后缀数组）

博主链接题目链接题意：对于给出的字符串(长度<= 50000,只包含字符’a’或’b’)找到最大的k使得存在某个字符串t重复k次是给出的字符串的子串题解：如果每一个循环节的长度为len, 那么在原字符串S中, S[i*len]与S[(i + 1)len]一定会被包含在答...

题解 SPOJ ACM 算法

2018-12-07

0 457