SPOJ 8222. Substrings(后缀自动机模板)
后缀自动机+dp。
后缀自动机主要是在functioner大牛那里学习的:http://blog.sina.com.cn/s/blog_70811e1a01014dkz.html
这道题是在No_stop大牛那里学习的:http://blog.csdn.net/no__stop/article/details/11784715
特别感谢这两位大牛!贴上代码作为
原创
2013-10-29 20:16:36 ·
1237 阅读 ·
0 评论