Joovo的博客

很详细的参考资料： July大神的从头到尾彻底理解KMP有三个对应关系：Next 数组存的是 到当前 j 位置前的 的最长相同前缀后缀长度。与此类似的是 最长长度表，是 到当前 j 的位置 的最长相同前缀后缀长度。两者存在平移一个单位关系。模式串的移动。失配时，模式串向右移动的位数为：已匹配字符数 - 失配字符的上一位字符所对应的最大长度值具体实现：//s 为母串， t 为模式串int

A. Alex and broken contest 大意： 求解一个字符串里是否有唯一特定的一些串，查询即可。 竟然被hack了。。substr函数写错了。string substr (size_t pos = 0, size_t len = npos) const;//第一个参数为起始位置，第二个参数为长度B. Nikita and string 大意： 一个只包含a和b的字符串，求

题目链接: String Reconstruction 大意: 看样例很容易懂,给出出现的字符及其位置,构造出给特定的字符串,其余位置用 ‘a’ 填补input 3 a 4 1 3 5 7 ab 2 1 5 ca 1 4 output abacaba input 1 a 1 3 output aaa思路: 题目给出结果是特定的,不需要判断是否能构造出 将重复