后缀自动机(SAM)+广义后缀自动机(GSA)
- 2022 年 9 月 13 日
- 笔记
经过一顿操作之后竟然疑似没退役0 0 你是XCPC选手吗?我觉得我是! 稍微补一点之前丢给队友的知识吧,除了数论以外 …
Continue Reading经过一顿操作之后竟然疑似没退役0 0 你是XCPC选手吗?我觉得我是! 稍微补一点之前丢给队友的知识吧,除了数论以外 …
Continue Reading首先请允许我对KMP算法的三位创始人Knuth,Morris,Pratt致敬,这三位优秀的算法科学家发明的这种匹配模式可 …
Continue Reading摘要:如果在程序中创建了比较大的对象,并且我们基于这个大对象生成了一些其他的信息,此时,一定要释放和这个大对象的引用关系 …
Continue Reading本来想着一天速通字符串,看来我还是想多了。 可能需要的前置 字符串哈希 KMP trie 树 manacher 算法 可 …
Continue Reading摘要:我们需要先判断特定String里是否包含我们需要的元素,针对这个元素对这个字符串进行拆分,遍历各个元素。 本文分享 …
Continue Reading摘要:今天就来跟大家盘一盘,常见的 6 种会发生索引失效的场景。 本文分享自华为云社区《面试官:聊聊索引失效?失效的原因 …
Continue Reading摘要:由于字符串数据几乎无处不在,因此掌握有关字符串的交易工具非常重要。幸运的是,Python 使字符串操作变得非常简单 …
Continue Reading摘要: 你真的懂Redis的5种基本数据结构吗?这些知识点或许你还需要看看。 本文分享自华为云社区《你真的懂Redis的 …
Continue Reading题目 剑指 Offer 67. 把字符串转换成整数 思路1 根据题意,要解决这题,首先要判断的条件有: 不包括首位空格 …
Continue Reading题目 剑指 Offer 58 – I. 翻转单词顺序 思路1 假如题目要求我们翻转字符串,那么我们可以从末尾 …
Continue Reading