2015年9月20日
【后缀自动机或二分】 HDU 5431 AB String
摘要： 通道题意：给出只有AB组成的字符串S，求第k个不在S中出现的串T。思路：我们可以把原串中logK左右的串都拿出来排序。然后直接二分答案求解即可代码：#include #include #include #include #include using namespace std;typedef lon... 阅读全文
posted @ 2015-09-20 11:00 mithrilhan 阅读(247) 评论(0) 推荐(0) 编辑