2020年3月1日
Luogu5284 [十二省联考2019]字符串问题
摘要： 在神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 阅读(104) 评论(0) 推荐(1) 编辑