摘要:
题目链接 题意 : 给出一个由数字组成的字符串、然后要你找出其所有本质不同的回文子串、然后将这些回文子串转化为整数后相加、问你最后的结果是多少、答案模 1e9+7 分析 : 应该可以算是回文树挺裸的题目吧 可惜网络赛的时候不会啊、看着马拉车想半天、卒... 对于每一个节点、记录其转化为整数之后的值 阅读全文
摘要:
const int maxn = 400000; const int N = 26 ; struct Palindromic_Tree { int next[maxn][N] ;//next指针,next指针和字典树类似,指向的串为当前串两端加上同一个字符构成 int fail[maxn] ;//f 阅读全文