摘要：
/*kmp算法的主要作用在于对next数组的运用，所以这里只给出next数组的模板性质1：对于每一个长度len的子串，该子串的最小循环节为len-next[len]性质2：kmp的next不断向前递归的过程可以保证对于每一个当前前缀，都有一段后缀与之对应*/#... 阅读全文
摘要：
原题链接：I Hate It 题目分析：这个是线段树的基本操作——更新和查询，属于基础题，也就相当于一个模板吧，这里就不再多说了。 代码如下：（PS：特别注意——输入输出用 不然会超时） #include #include #include using na... 阅读全文