Bazinga HDU - 5510 不可做的暴力
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=5510 想了很久队友叫我用ufs + kmp暴力过去了。 fa[x] = y表示x是y的子串,所以只有fa[x] == x才需要kmp一次。 那么这样的话,如果全部都不互为子串的话,复杂度还是爆咋的。 #inclu 阅读全文
posted @ 2017-08-21 22:24 stupid_one 阅读(153) 评论(0) 推荐(0) 编辑