2017年9月11日

SETI ACdream - 1430 后缀自动机求不相交子串

摘要: http://blog.csdn.net/gatevin/article/details/45875343 题目是求不重叠的不同子串个数 一般来说, endpos集合包含了子串结尾位置,结尾在"3、4、6"等 每个状态都包含了若干个连续子串。就是"aabab", "abbab", "bbab", " 阅读全文

posted @ 2017-09-11 13:46 stupid_one 阅读(365) 评论(0) 推荐(0) 编辑

导航