後綴自動機(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