字符串------后缀自动机
关注
分享
扫一扫
Miaowey
即使是无尽的黑夜包围了我，依愿眸子里满是星光。
while(true) ++rp;
展开
-
SPOJ1812 Longest Common Substring II 后缀自动机
题目链接：点我点我:-) 题目描述： 求多个字符串的最长公共子串的长度，字符串长度小于等于5∗1055∗10^5 思路： 感想： 代码：#include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm>using namespace std;#define Set(a, v) memset(a, v, sizeo原创 2017-03-17 09:10:32 · 325 阅读 · 0 评论 -
SPOJ1811 后缀自动机入门
题目链接：点我点我:-)题目描述： 求两个字符串的最长公共子串的长度，字符串长度小于等于5∗1055*10^5输入格式： 两行即两个字符串输出格式： 一个整数，表示两个字符串的最长公共子串的长度思路： 后缀自动机裸题，入门的一个好的讲解：传送门感想： 还是有一些地方不是很理解，特别是匹配的时候有点乱（关于step的问题） 还有一个同学的习题锦集，可以去做一下：传送门 (ps: 下方程序原创 2017-03-16 00:06:24 · 360 阅读 · 0 评论