随笔分类 -  分治

摘要:要点 因为当前最大字符只有一个且两边是回文的,所以如果答案包含最大字符则一定是重合部分。 若不包含,则用此字符将两个区间分别断为两部分,则共有四种组合,答案一定为其中之一。 C++ include include using namespace std; int l1, l2, r1, r2; in 阅读全文
posted @ 2019-05-12 22:18 AlphaWA 阅读(284) 评论(0) 推荐(0)