2018年7月6日
[BZOJ4650][NOI2016]优秀的拆分(SAM构建SA)
摘要： 关于解法这个讲的很清楚了，主要用了设关键点的巧妙思想。 主要想说的是一个刚学的方法：通过后缀自动机建立后缀树，再转成后缀数组。 后缀数组功能强大，但是最令人头疼的地方是模板太难背容易写错。用这个方法，只需要用上SAM的模板即可。 https://blog.csdn.net/lvzelong2014/ 阅读全文
posted @ 2018-07-06 12:18 HocRiser 阅读(435) 评论(0) 推荐(0) 编辑