字符串
文章平均质量分 54
Texcavator
会慢慢慢慢慢慢学会的!
展开
-
【字符串】字符串哈希
因为习惯了STL,所以一直没有接触这块儿的内容,今天cf碰到学着用了一下发现还蛮好用的。原创 2024-03-26 17:12:35 · 1004 阅读 · 0 评论 -
【字符串】马拉车(Manacher)算法
因为字符串长度的奇偶性,回文子串的中心可能是一个字符,也可能是两个字符中间的位置,所以为了解决这个问题,我们在每两个字符之间加一个。已经计算过了,如果以 j 为中心的回文子串在以 c 为中心的回文子串中时,我们可以直接把。,我们可以去找 i 关于 c 的对称点(记为 j),因为我们是从左往右计算的,所以。对于以每一个位置为中心点的时候单独计算,复杂度很大,马拉车可以对其进行很好地优化。此时已经有比以 c 为中心的回文子串更靠右的回文子串了,就把。马拉车算法可以求出一个字符串中的最长回文子串,时间复杂度。原创 2024-03-03 20:37:24 · 412 阅读 · 0 评论 -
【字符串】AC自动机
AC自动机可以理解成字典树上的kmp,kmp是在一个长串里查找一个单词的出现次数,而AC自动机是在一个长串里一次性查找多个单词的出现次数。原创 2024-02-15 14:54:25 · 1149 阅读 · 0 评论 -
【字符串】KMP
【代码】【字符串】KMP。原创 2024-02-06 17:15:48 · 340 阅读 · 0 评论 -
【字符串】字典树
字典树就是利用一个这样的树状结构,可以记录字符串有没有出现过。原创 2024-02-05 23:02:24 · 455 阅读 · 0 评论