蒟蒻终于有写行记的话语权了,好感动。。。
之前都没写是因为考太烂了。。。
这次考得还算凑合吧,于是趁这个机会记录一下,留个纪念吧。

Continue Reading →

题目大意:给一个长度为n的字符串S,定义k-string为在字符串S中出现次数大于等于k次的子串,也就是存在至少k对(i,j)使得0 <= i <= j < n且Si,Si+1…Sj构成的子串与该k-string相同。现给一个初始字符串,然后执行m个操作,每个操作有两种:1.往当前字符串S末尾添加一个字符; 2.询问当前不同的k-string有多少种。

Continue Reading →
Copyright © 2013 lazycal of Shen Ben
Powered by Logdown and Greyshade
Favicon from The Noun Project