与“后移”相关的TAG标签

std::vector::insert可在指定位置插入元素，支持单个值、多个相同值、区间及初始化列表的插入，返回指向新元素的迭代器；但非尾部插入需移动后续元素，时间复杂度为O(n)，且可能使迭代器失效，影响性能。

KMP算法通过构建next数组实现高效字符串匹配，利用模式串自身重复信息减少主串指针回退，在O(n+m)时间内完成匹配。核心是预处理生成部分匹配表（next数组），记录各位置最长相等前后缀长度；匹配时失配则根据next数组移动模式串指针，避免主串指针回溯。C++实现包含buildNext和kmpSe...