摘要：
【字符串算法1】 字符串Hash（优雅的暴力） 【字符串算法2】Manacher算法 【字符串算法3】KMP算法 这里将讲述 【字符串算法1】 字符串Hash 老版原文： RK哈希（Rabin_Karp 哈希） 仅仅具有参考价值 新版题目：【字符串算法1】 再谈字符串Hash（优雅的暴力） 概念 - 阅读全文
摘要：
【字符串算法1】 字符串Hash（优雅的暴力） 【字符串算法2】Manacher算法 【字符串算法3】KMP算法 这里将讲述 字符串算法2：Manacher算法 问题：给出字符串S(限制见后)求出最大回文子串长度 Subtask1 对于10%的数据 |S|∈(0,100] Subtask2 对于30 阅读全文
摘要：
【字符串算法1】 字符串Hash（优雅的暴力） 【字符串算法2】Manacher算法 【字符串算法3】KMP算法 这里将讲述 【字符串算法3】KMP算法 Part1 理解KMP的精髓和思想 其实KMP我也不太懂。。有可能会误人子弟qwq 好的吧现在开始 KMP处理这样一个问题： 给出两个字符串s1和 阅读全文
摘要：
树链剖分主要思想 RT，就是把一颗有根树按照dfs序放在一个连续线性数组当中，用数据结构维护区间操作 通常采用树状数组、线段树（平衡树qwq我不会）等维护 剖分的原则：链尽可能长(目的：减少上调操作) size[x]表示以x为根节点的子树，有节点个数 重儿子：son[x]在x的诸多儿子中size[x 阅读全文