摘要：题目链接： [十二省联考2019]字符串问题 首先考虑最暴力的做法就是对于每个$B$串存一下它是哪些$A$串的前缀，然后按每组支配关系连边，做一遍拓扑序DP即可。 但即使忽略判断前缀的时间，光是连边的时间就会爆炸，显然不能暴力连边。 对于前缀不好解决，可以将字符串翻转然后变成判断是否是后缀。 可以发 阅读全文