随笔分类 -  KMP

摘要:思路:好脑洞啊。。。 把边和角转化为字符串,然后用反串跑kmp。。。 阅读全文
posted @ 2018-06-23 16:13 NotNight 阅读(139) 评论(0) 推荐(0)
摘要:535D - Tavas and Malekas 题目大意:给你一个模板串,给你一个 s 串的长度,告诉你 s 串中有 m 个模板串并告诉你,他们的其实位置, 问你这样的 s 串总数的多少,答案对1e9+7取模。 我感觉我英语是不是不行啊,我以为他的意思是他里面一共只有m个匹配串,想着没有其他的匹配 阅读全文
posted @ 2017-08-16 18:46 NotNight 阅读(458) 评论(0) 推荐(0)