摘要：
Description 洛谷传送门 Solution 看起来像是一道数位 \(dp\)。 但是怎么做呢？我们可以联想到文本生成器那道题。 这道题的思路也差不太多，就是在 \(AC\) 自动机上跑 \(dp\)。 那么如何判断一个数是否出现过集合 \(s\) 中的字符串呢？ 这个也很简单，我们建 \( 阅读全文
摘要：
Description 洛谷传送门 Solution 典型的数位dp。 题目要求求区间 \([l, r]\) 内有多少个数至少有长度为 2 的回文串。 不难发现，我们只需要考虑长度为 2 或 3 的回文串即可。 所以我们记忆化搜索时，存一下当前数的前一个数，和前前个数，判断一下即可。 具体看代码吧， 阅读全文