|
噢这题和JSOI那道题数据范围不一样。单词数少了但是文章长了
题目 1468 [SPOJ 1676]文本生成器
2017-03-12 11:15:26
|
|
%%%
|
|
|
|
思路漂移的跟王者小弟的灵车一样。。。。
|
|
@cstdio 如果用AC自动机复杂度可以做到O(NM)之下嘛?我O(NM)的T成狗........
|
|
被这道题卡了好久。。。Y_Y忘记考虑状态会重复了。。。。
题目 1468 [SPOJ 1676]文本生成器
2014-01-07 19:36:58
|
|
俞华程，《矩阵乘法在信息学中的应用》，国家集训队2008论文集
这道题可以不用AC自动机（好吧我就没用）……也可以用…… |