字符串
关注
分享
扫一扫
dzy97
这个作者很懒，什么都没留下…
展开
-
Vijos1437 简单的口令 【最小表示】
当做开始复习字符串了oh yeah。这道题明显就是求字符串的最小表示。复习模板了！P.S.：这道题WA了好几次。太坑爹了。一个字符串还分几行读入！！改过来就A了。 贴上模板：#include#include#include#includeusing namespace std;char s[1000005];int main(){ int len; s原创 2013-05-03 22:41:41 · 421 阅读 · 0 评论 -
BZOJ2342: [Shoi2011]双倍回文【Manacher】
题意：记字符串A。A反转过来是B。在给定的一个字符串里找到最长的形如ABAB的子串。这个子串称为双倍回文。 考虑用Manacher算法。（不会的自行google即可呃）首先每个字符之间加一个分隔符#。然后跑一遍Manacher得到p数组。拿字符串abbaabba举例子。如图。然后我们从小到大开始枚举中心点i。因为从i往右扩展的最远的地方是r=i+p[i]-1。那么我原创 2013-05-07 23:17:15 · 1409 阅读 · 0 评论