随笔分类 - 字符串算法--回文树
摘要：题意翻译 题目描述 给你一个字符串s由小写字母组成，有q组询问，每组询问给你两个数，l和r，问在字符串区间l到r的字串中，包含多少回文串。 输入格式 第1行，给出s，s的长度小于5000 第2行给出q(1题解 这个题目的思路非常巧妙？ 因为时间复杂度允许达到^2^,于是我们就从1开始一直到st
阅读全文
摘要：题意翻译 给定一个长度为n的小写字母串。问你有多少对相交的回文子 串（包含也算相交） 。 输入格式 第一行是字符串长度n(1题解 一道比较不错的题目。 解法和 "P1872 回文串计数(回文树)" 差不多。 我们就是先统计一遍不会相交的情况，在统计一遍所有情况。 把所有情况减去不会相交的情况就可以了
阅读全文
摘要：题意翻译 求一个串中包含几个回文串 题目描述 Each palindrome can be always created from the other palindromes, if a single character is also a palindrome. For example, the
阅读全文
摘要：题目描述 记字符串 w 的倒置为 w^R^ 。例如 (abcd)^R^=dcba , (abba)^R^=abba 。 对字符串x，如果 x 满足 x^R^=x ，则称之为回文；例如abba是一个回文，而abed不是。 如果x能够写成的 ww^R^ww^R^ 形式，则称它是一个“双倍回文”。换句话说
阅读全文
摘要：题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如 是回文串，而 不是（ 的顺序为 ，逆序为 ，不相同）。 输入长度为 n 的串 S ，求 S 的最长双回文子串 T ,即可将 T 分为两部分 X ， Y ，（ |X|,|Y|≥1 ）且 X 和 Y都是回文串。 输入输出格式 输入格式： 一行由小写
阅读全文
摘要：题目描述 小a虽然是一名理科生，但他常常称自己是一名真正的文科生。不知为何，他对于背诵总有一种莫名其妙的热爱，这也促使他走向了以记忆量大而闻名的生物竞赛。然而，他很快发现这并不能满足他热爱背诵的心，但是作为一名强大的OIER，他找到了这么一个方法——背诵基因序列。然而这实在是太困难了，小啊感觉有些招
阅读全文
摘要：题目描述 给你一个由小写拉丁字母组成的字符串 ss 。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 ss ，求所有回文子串中的最大存在值。 输入输出格式 输入格式： 一行，一个由小写拉丁字母（a~z）组成的非空字符串 ss 。 输出格式
阅读全文
