51nod
Nicoleeeee
这个作者很懒,什么都没留下…
展开
-
51nod 1304 字符串的相似度 exkmp
题意 我们定义2个字符串的相似度等于两个串的相同前缀的长度。例如 “abc” 同 “abd” 的相似度为2,”aaa” 同 “aaab” 的相似度为3。 给出一个字符串S,计算S同他所有后缀的相似度之和。例如:S = “ababaa”,所有后缀为: ababaa 6 babaa 0 abaa 3 baa 0 aa 1 a 1 S同所有后缀的相似度的和 = 6 + 0 + 3 + ...原创 2018-04-03 09:40:21 · 142 阅读 · 0 评论 -
51nod 1258 序列求和 V4 拉格朗日插值
题意 T(n) = n^k,S(n) = T(1) + T(2) + …… T(n)。给出n和k,求S(n)。 例如k = 2,n = 5,S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。 由于结果很大,输出S(n) Mod 1000000007的结果即可。 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 500) 第2...原创 2018-04-03 11:35:51 · 207 阅读 · 0 评论