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