Ginger_he

摘要： 本文同步更新于洛谷博客 题目描述 给定 \(a,b\)，求区间 \([a,b]\) 中有多少个不含长度大于一的回文子串的数字串。 题解 还是比较套路的数位 dp。我们传五个参数 \(k,x,y,p,q\) 进入 dfs，分别表示枚举到第 \(k\) 位，前两位为 \(x\)，前一位为 \(y\)，是 阅读全文