BZOJ4319: cerc2008 Suffix reconstruction Suffix Array 的理解
来源:http://blog.youkuaiyun.com/GEOTCBRL/article/details/49664947本来是一点思路都没有的 可能是因为不怎么用Suffix Array 吧 一般都是用Suffix Automaton的。。如果这一题自己做的话是可以加深对后缀数组的理解的。。。。那我就直接厚脸皮的套别人结论了。。。考虑sa的计算方式,然后贪心。 如果当前s
原创
2015-11-22 09:03:06 ·
766 阅读 ·
0 评论