标签：DPoS 字符串 状态 字符 快速 数据结构 结合 str lct
每个状态中字符串的 endpos 集合相同。
接受字符串的所有子串。
后缀树上两个结点的 lca 即为两字符串的最长公共后缀。
可以用 LCT 来维护信息。
记录字符串右端点对应的前缀在后缀树的位置，通过倍增快速找到该字符串所在状态。
离线+扫描字符串。
与数据结构结合。
二分答案。
标签：DPoS 字符串 状态 字符 快速 数据结构 结合 str lct
原文地址：https://www.cnblogs.com/iqx37f/p/14639238.html
