2018年1月23日
【CodeForces】914 E. Palindromes in a Tree 点分治
摘要： 【题目】E. Palindromes in a Tree 【题意】给定一棵树，每个点都有一个a~t的字符，一条路径回文定义为路径上的字符存在一个排列构成回文串，求经过每个点的回文路径数。n<=2*10^5。 【算法】点分治 【题解】状压20位的二进制表示一条路径的字符状态，点分治过程中维护扫描过的路 阅读全文
posted @ 2018-01-23 09:55 ONION_CYC 阅读(530) 评论(0) 推荐(1) 编辑