后缀数组
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 评论