2024年1月8日
海亮01/08字符串专题
摘要： 海亮01/08字符串 题单链接 SAM学习笔记 T1 CF235C 题意 给定一个主串\(S\)和\(n\)个询问串，求每个询问串的所有循环同构在主串中出现的次数总和。 题解 如果不问循环同构，只问正常询问串的出现次数，会吗？ 直接上板子即可对叭？ 那么对于循环同构，我们可以直接加长一倍（加到 \( 阅读全文
posted @ 2024-01-08 16:34 Call_me_Eric 阅读(23) 评论(0) 推荐(0)
SAM（后缀自动机）学习笔记
摘要： SAM学习笔记 在开始之前，先给一个画出 SAM 的网站：link SAM是个啥？ SAM 是一个可以接受一个字符串 \(S\) 的所有后缀，且最小的 DFA。 SAM 是一个 DAG，其中节点被称为状态，而变被称为转移。每条边上都有一个字符。 SAM 还应当满足以下性质： 一个 SAM 从同一个节 阅读全文
posted @ 2024-01-08 09:45 Call_me_Eric 阅读(93) 评论(0) 推荐(0)
Live2D