Manacher
newhonor
可以不伟大,但不能卑微
展开
-
L2-008 最长对称子串
#include<algorithm> #include<set> #include<vector> #include<queue> #include<cmath> #include<cstring> #include<iostream> #include<algorithm> #include...原创 2019-03-27 19:04:55 · 172 阅读 · 0 评论 -
Pig-Palindromic
https://ac.nowcoder.com/acm/contest/877/E 题意:求最长子串大小写互换再颠倒后和原来相同;即一边两边一大写一小写回文; 思路:Manacher魔改;只有偶数长度,所以只能在#进行更新半径,不是#半径就是1;判断条件也要改一下成相差32; #include<algorithm> #include<set> #include<...原创 2019-04-25 22:18:20 · 85 阅读 · 0 评论 -
Strings in the Pocket
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6012 题意:问选字符串s的一子串反转一次得到t的方案数; 思路:s和t相同就是回文子串长度的一半,否则找最长的不相等位置,先看能不能等到t,不能就是ans=0,能就向两边扩展。 反思:多组数据不能memset!!!会tle的!! #include<algorit...原创 2019-05-23 16:04:58 · 85 阅读 · 0 评论