随笔分类 - 字符串-Manacher
摘要：题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个串$s$询问，有多少对回文子串有交。 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个串$s$询问，有多少对回文子串有交。 好像很简单的样子。 考虑能不能直接求，感觉有点麻烦。因为要考虑右端点在当前回文子串内还有区间
阅读全文
摘要：题目传送门 需要高级权限的传送门 题目大意 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。 问给定长度为$n$的一个01串有多少个子串是反对称的。 题目传送门 需要高级权限的传送门 题目大意 对于一个01字符串，如果将这个字符串0和1取反后，再
阅读全文
摘要：题目传送门 需要root权限的传送点 题目大意 已知一个串，以每个字符为中心的最长回文串长，以及每两个字符中间为中心的最长回文串长。求字典序最小的这样一个串。题目保证有解。 题目传送门 需要root权限的传送点 题目大意 已知一个串，以每个字符为中心的最长回文串长，以及每两个字符中间为中心的最长回文
阅读全文
摘要：顺序和逆序读起来完全一样的串叫做回文串。比如 acbca 是回文串，而 abc 不是（abc 的顺序为 “abc” ，逆序为 “cba” ，不相同）。 输入长度为 n 的串 S ，求 S 的最长双回文子串 T, 即可将 T 分为两部分 X ， Y ，（ |X|,|Y|≥1 ）且 X 和 Y 都是回文
阅读全文
摘要：给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理)
阅读全文