
Manacher
文章平均质量分 53
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
Hihocoder 1032 最长回文子串 Manacher && 亲测暴力可过
大家都很强, 可与之共勉 。题意 : 给N个字符串, 求出各个字符串的最长回文子串 。数据范围1e6 。暴力水过, 比正解快得多 。 39ms 数据太水, 有很多单一重复片段 。如aaaaaaa等。# include <bits/stdc++.h>char buf [1000005] ; inline int Solve (char* buf) { int ans = 1 ;原创 2017-07-27 21:56:55 · 383 阅读 · 0 评论 -
BZOJ 2160 啦啦队 回文串 Manacher 快速幂
大家都很强, 可与之共勉 。2160: 拉拉队排练Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1566 Solved: 630 [Submit][Status][Discuss] Description艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点,好的拉拉队往往能帮助球队增加士气,赢得最终的比赛。所以作为拉原创 2017-07-28 14:11:58 · 392 阅读 · 0 评论 -
BZOJ 2565 双回文子串 Manacher 蜜汁贪心QQQ
大家都很强, 可与之共勉 。2565: 最长双回文串Time Limit: 10 Sec Memory Limit: 128 MB [Submit][Status][Discuss] Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分原创 2017-07-28 21:03:59 · 238 阅读 · 0 评论