WNJXYK
Thanks to the cruel world.
WNJXYKのBlog

后缀自动机
文章归档

https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
BZOJ 5073: 小A的咒语
题目大意 给定两个字符串A, B。问将A切成若干段之后,选择不超过X段,按原来次序拼接是否能组成B。 题解 $DP[i][k]$表示使用…
   41   2018-10-09 点击阅读更多
https://blog.wnjxyk.cn/wp-content/uploads/2018/08/SAM.png
后缀自动机总结
后缀自动机的构建 简单说明 从Hihocoder里偷一张图和一个表格过来,这是字符串aabbabd的后缀自动机示意图,蓝色的是转移边,…
   256   2018-08-17 点击阅读更多
<--! http2https -->