2024年1月27日
计数专题总结
该文被密码保护。 阅读全文
posted @ 2024-01-27 16:50 ~Cyan~ 阅读(10) 评论(0) 推荐(0)
字符串小结
摘要： 1.kmp 和 AC 自动机 AC自动机可以理解为多个串之间的kmp，具体还是非常简单。 首先建出 trie 树，接着你要做的就是将一段后缀连向与之相同的前缀，这样就构成了 fail tree。 具体应用： 1.求多个字符串分别在模式串出现的次数，在fail tree上解决即可。 2.做动态转移方程 阅读全文
posted @ 2024-01-27 16:44 ~Cyan~ 阅读(26) 评论(0) 推荐(0)