字符串
magical_qting
这个作者很懒,什么都没留下…
展开
-
【tyvj1860】后缀数组
传送门:http://www.tyvj.cn/p/1860题解后缀数组裸题,orzHZWER模板,具体的后缀数组可以参考“后缀数组处理字符串的有力工具”还有一件最重要的事!!!这道题神卡常!!!需要输出优化!!!#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define N 200010原创 2016-02-17 20:11:17 · 357 阅读 · 0 评论 -
bzoj 3238: [Ahoi2013]差异 后缀数组
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3238题解 : 先把后缀数组处理出来,之后求出rank[i]与rank[i-1]的最大前缀,最后直接n2n^2暴力搞一搞就好了嘛#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #defin原创 2016-02-20 10:48:22 · 527 阅读 · 0 评论 -
bzoj 3670: [Noi2014]动物园 KMP
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3670题解:对于每一位,先求出它的next和que数组 que表示的是对于字符串的前i个字符所构成的子串,需要多少次k=next[k]可以得到k=0:que[i]=que[next[i]]+1; 之后再用next数组往下匹配k=next[k],当i-k>k+1时,num[i]=que[k]原创 2016-02-20 11:08:15 · 680 阅读 · 0 评论 -
bzoj 2946/Spoj 8222 后缀自动机
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2946后缀自动机模板,详见clj课件code#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define N 4010 using namespace std; int n; char原创 2016-03-18 19:05:25 · 406 阅读 · 0 评论