摘要：
1 为什么要写kmp？ 因为find暴力匹配函数，时间复杂度过高，因为s串指针回溯问题。 2 为了避免s串指针回溯，对t串构建kmp表，该表记录了当前位置匹配失效时，下一个比较的下标。 3 原理？next表表示了当前下标j的最长公共前后缀长度，因为下标从0开始，这个长度也是最长公共前缀的下一个位置， 阅读全文
posted @ 2024-03-27 17:30
_Yxc
阅读(16)
评论(0)
推荐(0)
摘要：
写模板： 1 确定树的节点指针数量 2 确定起始字符 3 实现插入方法 4 根据题目编写求解方法，或者添加计数元素到节点中 struct Node{ array<int, 100> next{}; int cnt = 0; }; class Trie{ public: Trie(char start 阅读全文
posted @ 2024-03-27 13:19
_Yxc
阅读(104)
评论(0)
推荐(0)
摘要：
题意：区间长度为n，m个查询。每次查询给出区间与一个数值0或者1，代表区间内的1的个数。找出不矛盾的最后一个询问。 思路：首先用到区间压缩，排序后去重即可。使用带权dsu，如果是同一个root，那么xor运算看是否符合输入。如果不是同一个root，直接合并。这里合并区间的时候权重更新有点抽象，xx合 阅读全文
posted @ 2024-03-27 10:26
_Yxc
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号