题目链接：https://vjudge.net/problem/POJ-2406 kmp学习：https://blog.csdn.net/starstar1992/article/details/54913261/ Given two strings a and b we define a*b to ...
分类：
其他好文 时间：
2018-09-15 22:03:44
阅读次数：
136
Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24399 Accepted: 12731 Description The little cat is so famous, ...
分类：
其他好文 时间：
2018-09-15 21:21:02
阅读次数：
167
传送门 KMP 对于这种一个字符串的问题 肯定先考虑KMP 如果一个串A要成为周期 设A长度为len_A，原串长度为len 那么串A要成为周期的充分必要条件就是： 从0 ~ (len-len_A)的串就要等于(len_A) ~ len的串 如下图： 要怎么找出我们上图红色的串呢？ 考虑 KMP 的 ...
分类：
其他好文 时间：
2018-09-15 17:06:38
阅读次数：
157
AC自动机 AC自动机，说白了就是在trie树上跑kmp（其实个人感觉比kmp容易理解）。是一种多匹配串，单个主串的匹配。概括来说，就是将多个匹配串构造一个trie树，对于每个trie树的节点构造nxt指针，最后把主串放在上面跑。 构造trie树 和普通的trie树构建一样，没有什么区别 inlin ...
分类：
其他好文 时间：
2018-09-15 16:27:51
阅读次数：
198
Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13060 Accepted Submission(s): 6102 Problem ...
分类：
编程语言 时间：
2018-09-15 14:31:19
阅读次数：
179
题目传送门 Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15508 Accepted Submission(s ...
分类：
其他好文 时间：
2018-09-14 23:55:37
阅读次数：
205
问题 L: 【KMP】Radio Transmission 题目描述 给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少。 输入 第一行给出字符串的长度L，第二行给出一个字符串，全由小写字母组成。 输出 输出最短的长度。 样例输入 样例输出 ...
分类：
其他好文 时间：
2018-09-14 17:25:03
阅读次数：
170
十分暴力的KMP，枚举左端点，在向右侧推进的同时，取较小的la保证条件，n方暴力 ...
分类：
其他好文 时间：
2018-09-14 13:54:28
阅读次数：
162
问题 K: 【KMP】剪花布条 时间限制: 1 Sec 内存限制: 128 MB提交: 16 解决: 12[提交] [状态] [讨论版] [命题人:admin] 题目描述 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几 ...
分类：
其他好文 时间：
2018-09-14 00:07:46
阅读次数：
159
KMP T串主串 P串模式串 i T串：A B C A B C D H I J K P串： A B C E j 保持i指针不回溯，通过修改j指针，让模式串尽量地移动到有效的位置 接下来我们自己来发现j的移动规律： 如图：C和D不匹配了，我们要把j移动到哪？显然是第1位。为什么？因为前面有一个A相同啊 ...
分类：
其他好文 时间：
2018-09-14 00:04:31
阅读次数：
201
