EOJ Monthly 2018.12--C. 她的名字
题目链接
题意很简单,就是找给出字符串中含有待查询(长度和后缀)都符合的子串的个数,中文题,看解释很好懂。
但是该咋求呢。那就是预处理。
1、先预处理,打一个2000*2000的表。利用这个递推公式:,求出,顺便取模。
2、打答案表,这个len是要查询的子串长度,type是后缀的类型,例如12,23等。
打表很简单,枚举后缀00-99,对于每个后缀,枚举字符串,遇到当前枚举的第二个就...
原创
2018-12-08 22:55:58 ·
308 阅读 ·
0 评论