2022年3月7日

摘要： 基础性质概念 后缀自动机：S的SAM是个DAG，每个节点叫状态，每条带字符ch边表示+ch转移，从开始节点往下，任何一条路径都会对应一个S的子串。 不过为什么要叫"后缀"自动机呢？ endpos集合：endpos(s)={s的所有右端点}[s为S的一个子串] 状态（节点）：把endpos{}相同的等 阅读全文

摘要： 题意：把长度为n的数列分成m连续段，每段非空且价值为该段内相等的数的不同下标的对数 思路：发现转移决策点是有单调性的，因此整体二分决策点。算出范围内的一个mid的决策点，就可以分治下去了。 code: #include<bits/stdc++.h> using namespace std; type 阅读全文