摘要：[学习笔记]Powerful number 筛 一.前言 ​ 好耶，原来我也会 PN 。这两天整了一些筛法相关，虽然还没看 Min_25 筛，可能过两天会写吧，现在先把 PN 的笔记写了。yysy 这个东西并没有我想像中的那么难，真的搞懂之后还是挺简单的。 ​ 当然我现在所有的筛法相关都没看复杂度， 阅读全文

摘要：[题解] [模板] [另解] 扩展BSGS 零.前言 ​ 今天听了一点课，然后开始整活，目前没有在题解里面看到这种做法，所以来发一篇。此篇涉及到一点点的群论定义，但是只是皮皮皮皮毛，很好理解，提供理论支撑，与代码无关。 ​ 理论上来讲，看这篇题解，从学会 BSGS 到它的扩展版，只需要 5分钟（若你 阅读全文

摘要：[学习笔记] SAM——后缀自动机 零.前言 ​ 真是给我整的有够难受的，这个SAM，也不算搞懂了。只是粗浅的理解了一下，且在这里试图将它写下来。 ​ 上面是这个笔记的初稿，现在做了一些题，感觉自己不说懂完了，但是还是有一点点点点东西的。/cy 一.概念 1.自动机 ​ 感兴趣的可以自主找资料看一下 阅读全文

摘要：[学习笔记]后缀数组 零.前言与一些规定 ​ 整了两三天，感觉自己把 09 年的那篇论文看懂了一点，题倒是没做几道，打算写一下以防忘记。 ​ 在此有以下定义： 字符串 S 为 \(s[1...n]\) ,其中后缀 i 指 \(s[i...n]\) \(sa[i]:\) 排名为 i 的后缀在原字符串的 阅读全文