275307894a

摘要： 题面传送门 感觉统计答案那一步很妙啊。 其实对于每个节点代表的字符串集合的出现次数很容易统计。 但是我们发现一个节点所代表的其实是一组字符串，而这个东西看上去只能线段树覆盖，时间复杂度是$O(nlogn)$的。 然而spoj死慢的机子紧张的时限使得这个不怎么容易通过。 然而我们发现这个答案具有单调性 阅读全文