2019年3月2日
【树上静态链分治】【CF741D】Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
摘要： Description 给定一棵 $n$ 个节点的树，每条边上有一个字符，字符集大小 $22$，求每个节点的子树内最长的简单路径使得路径上的字符经过重排后构成回文串。 Limitation $1~\leq~n~\leq~500000,~\text{字符集}~=~['a',~'v']$ Solutio 阅读全文
posted @ 2019-03-02 08:21 一扶苏一 阅读(353) 评论(0) 推荐(0) 编辑