rqdmap的博客

原创 19XDU校赛现场赛_H

H.QKO吃串原题传送门在补题前先根据5种题解恶补了许多的字符串知识KMP算法kmp算法主要用来较为高效地处理主串中的关键词定位问题，时间复杂度是O（m+n），会比暴力搜索快很多。昨天花了不少时间仔细读了许多聚聚的博客，大体上差不多弄明白了kmp算法的思想核心：先对子串进行处理，求出长度为i (i=1,2,…,strlen(B)) 的相同前缀后缀的最大长度，将其存储在next数组中。再设...