摘要：
"传送门" 题意： 给出一颗以$1$为根的有根树，树边带有一个字符($a$~$v$)的信息。 输出对于每个结点，其子树内最长的简单路径并且满足边上的字符能够组成回文串。 思路： 显然最终的答案分为两部分，子树内部的答案，经过当前根结点的答案。 第一种答案很好处理。类似于点分治，主要处理第二种答案。 阅读全文
摘要：
"传送门" 题意： 给出一个以$1$为根的有根树，起始每个结点都为$0$，现在有三种操作： 1.将$v$及$v$的子树都置为$1$； 2.将$v$及其所有的祖先都置为$0$； 3.询问$v$目前处于何种状态。 对于每次询问给出回答。 思路： 对于$1$操作，子树修改，显然$dfs$序+线段树即可解决 阅读全文