小鱼の博客

摘要： KMP 已知字符串 \(l1\) 和 模式串 \(l2\)。 KMP的主要做法为：建立一个\(next\)数组，记录与以\(l2[0]\) 开头, \(l2[i]\)结尾的一段字符串的最长与后缀相同的前缀最后一个字符的下标。 举个栗子 参考代码 void getne(string s2, int l 阅读全文

摘要： 离散化 离散化整体分为两大部分：去重以及寻找元素在映射数组的下标。 去重 去重可以通过unique把重复元素交换至数组末尾，再用erase删除元素即可。 sort(arr.begin(), arr.end()); arr.erase(unique(arr.begin(), arr.end()), a 阅读全文