摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1113 题解:单调栈 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 阅读全文
posted @ 2016-06-05 16:01 ACist 阅读(275) 评论(0) 推荐(0)
摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1121 题解: 神题啊,妈的不会写的都去吃屎吧。 阅读全文
posted @ 2016-06-05 15:50 ACist 阅读(142) 评论(0) 推荐(0)
摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1396 题目大意: 题解:后缀自动机,只出现一次,那么就是right值为1,那么对于一段1 L R来说,(L R)为一个最短识别子串对于(1 L-1)则可以用R-i+1来更新,对于(L R)则可 阅读全文
posted @ 2016-06-05 12:21 ACist 阅读(319) 评论(0) 推荐(0)