摘要：
$SAM$上匹配 我们就是需要找到两个串的最长公共子串 先对其中一个串建出$SAM$，之后我们把另一个串放到上面跑 如果当前在$SAM$的状态是$now$，下一个字符是$c$，匹配出的的长度为$L$ 如果$now$有$c$这个转移，我们就转移过去，$L$++ 如果没有我们就跳$link$，知道跳到有 阅读全文
摘要：
好题啊 $SA+ST\text{表}+\text{莫队}$ 我们先强行把所有的串连起来，串与串之间插入特殊字符，姓和名之间也插入特殊字符 之后跑一遍$SA$，求出$sa$和$het$ 对于所有的询问串，我们标记好他们的开头，之后我们对于排好序的后缀建一个$st$表，找到每个询问串往左往右最多可以扩展 阅读全文
摘要：
拆点 把每个点拆成入口和出口两个点 以下几种连边方式就行了 1. 对于有蜥蜴的点，$S$向入口连1的边 1. 对于能出去的点，出口向汇点连容量为$inf$的边 1. 每个点的入口和出口连容量为高度的边 1. 之后能相互到达的点，出口向入口连容量为$inf$的边 代码 阅读全文