2019年4月12日
洛谷P5284 [十二省联考2019]字符串问题 [后缀树]
摘要： "传送门" 思路 设$dp_i$表示以$i$结尾的$A$串，能达到的最长长度。 然后发现这显然可以$i$往自己控制的$k$连边，$k$往能匹配的$j$连边，就是个最长路，只要建出图来就完事了。 显然可以用数据结构得到两点之间是否有边，于是就获得了40分的好成绩。 考虑优化这个建图，字符串也就那么几个 阅读全文
posted @ 2019-04-12 14:00 p_b_p_b 阅读(210) 评论(2) 推荐(0) 编辑