摘要：
传送门 D. Divide by three, multiply by two •题意 给你一个数 x，x 可以执行以下两种操作中的一种得到数 y: y 再执行上述两种操作的一种得到数 z； 接着对 z 得到...... 这样依次执行了 n-1 次会得到 n 个数； 现在给你这 n 个数，让你按照上 阅读全文
摘要：
传送门 •题意 •思路一 定义 dp[i] 表示 0~i 的最少划分数； 首先，用马拉车算法求解出回文半径数组； 对于第 i 个字符 si，遍历 j (0 ≤ j < i)，判断以 j 为回文中心的最大回文串是否包含 si； 如果包含，dp[ i ]=min{dp[ i ],dp[2*j-i-1]+ 阅读全文