摘要：
AC自动机+带上下界的数位dp。因为题意要求要匹配的串反转也要在区间里面，所以不满足区间减法，即calc(r)-calc(l-1)这种，具体实现的时候必须要同时考虑上下界，和反转串的上下界（比较纠结）。。View Code #include<cstdio>#include<cstring>#define mem(a,b) memset(a,b,sizeof(a))#include<algorithm>#include<cmath>#include<cctype>using namespace std;typedef long long 阅读全文