摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4762 初始有一个空串，利用下面的操作构造给定串 \(S\)。 串开头或末尾加一个字符。 串开头或末尾加一个该串的逆串。 求最小化操作数，\(|S| \leq 10^5\)。 思路 考虑在 PAM 上 dp。一个节 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4287 记字符串$w$的倒置为$wR$。例如$(abcd)R=dcba$，\((abba)^R=abba\)。 对字符串x，如果$x$满足$xR=x$，则称之为回文；例如abba是一个回文，而abed不是。 如果x 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5496 给定一个字符串 \(s\)。保证每个字符为小写字母。对于 \(s\) 的每个位置，请求出以该位置结尾的回文子串个数。 这个字符串被进行了加密，除了第一个字符，其他字符都需要通过上一个位置的答案来解密。 具体 阅读全文