exkmp
Euryale_
是研一狗了orzorzorz
展开
-
HDU3613 Best Reward - exkmp/Manacher
题意:多组数据,给定每个字母的价值和一个串S,要把这个串S分成两个串T1、T2,若某串T是回文串那么就能获得该串上字母的价值,否则可获得的价值为0,求最大价值 题解:RT 用exkmp或者马拉车搞一搞就好了 心得什么的:撒比的我想着用exkmp搞,练习一下,结果..一搞就搞了半个世纪qwq至今WA原因不明。于是气愤的我改用Manacher水过了= =原创 2016-07-13 15:26:27 · 460 阅读 · 0 评论 -
bzoj3670 Noi2014动物园 - exkmp
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3670 题意:求出一个num数组一一对于字符串S的前i个字符构成的子串T,有字符串既是T的后缀同时又是它的前缀,并且该后缀与该前缀不重叠,将这种字符串的数量记作num[i]。求对1,000,000,007的取模 题解:不会kmp的我用exkmp做了。。求出的extend[]就是下原创 2016-07-14 09:22:05 · 771 阅读 · 0 评论 -
拓展kmp(带注释版)
做了一个多月的网络流耗掉了一堆智商。然而又入新坑字符串= =。 据ljm大神说exkmp能解决kmp能做的和不能做的题(所以他至今还不会kmp),于是懒惰的我直接学exkmpXD。理解了很久啊看了N篇博客,跟着模版打了注释Orz于是还是先记下来忘了再来看好了。 (其实有没有发现代码跟马拉车是差不多的诶ovo --upd2019/1/25原来我真的模版就是错的。怪不得省选GG摊手 #...原创 2016-06-25 09:16:50 · 495 阅读 · 0 评论