摘要：
n<=100000的树，每个点上有个字母a-t之一，问有多少这样的链经过每个点：它的某一个排列的字母串起来是回文的。 就是有最多一个字母是奇数个啦。。这样点分算一波即可。。细节较多详见代码 1 #include<string.h> 2 #include<stdlib.h> 3 #include<st 阅读全文
posted @ 2018-01-24 23:32
Blue233333
阅读(877)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-01-24 23:22
Blue233333
阅读(0)
评论(0)
推荐(0)
摘要：
如题。 方法一：LCT！细节挺多，略。 方法二：如题（废话。。） 如果照传统的方法，比如1，2，3在一起要把1删掉，要保证1的爸爸和2，3以后不一样，如果1不是根节点就直接$fa[1]=1$，否则需要改所有的儿子。 上面的问题在于删掉根节点的操作过于冗杂，也就是说想一个办法使得1-n中没有一个点作为 阅读全文
posted @ 2018-01-24 11:42
Blue233333
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号