摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3238 求:$${\sum _{i=1}^{n-1}\sum _{j=i+1}^{n}len(T_i)len(T_j)-2lcp(T_i,T_j)}$$ $T_i$表示从第$i$个字符开始的后 阅读全文
posted @ 2017-02-10 11:07 №〓→龙光← 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://uoj.ac/problem/5 求:$${\prod _{i=1}^{L}num[i]\%(1e9+7)}$$,${num\left [ i \right ]}$表示:由字符串$S$的前$i$个字符构成的子串中,既是它的前缀,又是它的后缀,并且互不重合的字符串的个数。 利用 阅读全文
posted @ 2017-02-10 08:57 №〓→龙光← 阅读(118) 评论(0) 推荐(0) 编辑