随笔分类 -  图论—优化建图

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

点击右上角即可分享
微信分享提示