摘要:
浅谈树分治: "https://www.cnblogs.com/AKMer/p/10014803.html" 题目传送门: "https://www.spoj.com/problems/FTOUR2/" 我们设$f_i$表示只经过$i$个黑点的路径的最长距离。从目前的根到当前点的路径上黑点个数为$c 阅读全文
摘要:
题目传送门: "https://agc012.contest.atcoder.jp/tasks/agc012_c" 题目翻译 如果一个字符串是好的,那么这个字符串的前半部分和后半部分肯定一模一样。比如$aa$与$bubobubo$就是好的串,而空串,$a$与$abcabcabc$以及$abba$就不 阅读全文