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 ·
1189 阅读 ·
0 评论