随笔分类 - 字符串—后缀自动机
摘要:在神my的督促下更一点垃圾做的垃圾题。 "Link" Solution 考虑用图的形式描述A与B的关系: $A_i$支配$B_j$就连边$A_i B_j$ $B_i$是$A_j$的前缀就连边$B_i A_j$ 然后设A权值为串长,B权值为0,在这个图上拓扑序即可。(ps:无限长当且仅当图中有环,反映
阅读全文
posted @ 2020-03-01 23:14
Fruitea

浙公网安备 33010602011771号