摘要:
kmp算法 通过预处理出next表 将字符串匹配复杂度降为O(n+m) 在串与模式匹配的过程中 串下标永远向前走,而模式下标则通过next进行回溯比较, next[0] = 1 是特殊的位置,当回溯到 1时说明当前串与模式无法匹配,需要移动串下标 而在构造next数组的过程中 相当于进行了自身与自身 阅读全文
摘要:
带权并查集是记录该父亲有多少子孙 在合并时优先将子孙少的合并到子孙多的上面 这题需要多加一个当前列的个数 用来更新两战舰中间的差值 cpp //ios::sync_with_stdio(false); include define ll long long using namespace std; 阅读全文