2019年12月27日
后缀自动机刷题总结
摘要： 写在前面： 迪哥说这个专题前面的题都比较板子，然而菜鸡博主感觉一个比一个难，一定是我太菜迪神太巨了 希望这篇博客能使自己理解更加深刻一些吧 弦论 先考虑$Dp$出$endpos$集合大小: 设$f[i]$代表$SAM$里$i$节点的$endpos$大小 $f[i]=(i$是前缀节点$)+\sum\l 阅读全文
posted @ 2019-12-27 20:25 ATHOSD 阅读(198) 评论(6) 推荐(4) 编辑