摘要：
传送门[洛谷] SAM模板题 可惜我不会 本来想大力上线段树的 然后发现题解的做法非常精妙 因为 很显然长度为i的字符串出现长度一定>=长度为i+1的字符串 [作为子串出现就可以取到=] 那么直接记录最后倒着更新一遍就可以啦 附代码。 阅读全文
摘要：
传送门 真·玄学 还是没有完全搞懂SAM的性质啥的啊T^T 我本来以为SAM会很长的没想到这么短 这个题就是建出SAM 然后建树求出right然后*len[max]直接取max即可啦 学习笔记什么的等等吧[鸽了我也不管] 附代码。 阅读全文