2015年8月13日
bzoj3676: [Apio2014]回文串
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3676 思路：首先要知道一个结论，本质不同的回文串的个数是O（n）的。 从manacher的过程就可以看出来，使最远边界扩展的回文串才是与之前本质不同的，边界只会扩展到n，所以个数是... 阅读全文
posted @ 2015-08-13 17:16 orzpps 阅读(183) 评论(1) 推荐(0) 编辑
bzoj1031: [JSOI2007]字符加密Cipher
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1031 思路：非常水的后缀数组，把串复制一遍到后面，后缀排序即可。 #include#include#includeconst int maxn=200010;using names... 阅读全文
posted @ 2015-08-13 17:06 orzpps 阅读(113) 评论(0) 推荐(0) 编辑