——后缀数组
wcy_1122
这个作者很懒,什么都没留下…
展开
-
品酒大会
品酒大会时间限制:1s 内存限制 512MB 题目 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行,其中第 i 杯酒 (1≤i≤n) 被贴上了一个标签 si,每个标签都是 26 个小写英文字母之一。设原创 2015-12-20 11:06:04 · 669 阅读 · 0 评论 -
Educational Codeforces Round 53
Educational Codeforces Round 53 F. Choosing Two Paths(CF 1073F) 题目描述 http://codeforces.com/contest/1073/problem/F 题解 其实就是类似树上最长链的做法,从根开始往下搜,如果一个点有多于一个孩子那它就可能作为起点。 统计出每个点的两个最深的孩子作为两个起点,然后在所有合法点钟找出符合题意的...原创 2018-10-30 13:17:25 · 404 阅读 · 0 评论