摘要：
原题链接：题解：就把字符串扩大一倍后跑一发后缀数组即可。代码：#include #include #include #define INF 2*0x3f3f3f3fusing namespace std;const int maxn = 200051; //注意数组的大小，记得更改int wa[ma... 阅读全文
摘要：
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1026题解：这是个很水的数位dp，令dp[i][j]表示总共i位，第i位是j的方案数。转移就是dp[i][j]+=dp[i-1][k]，其中abs(j-k)>=2。然后统计答案的时候瞎比搞搞就... 阅读全文