lwiwi

摘要： 传送门 通过这道题也是让我对TSP问题有了更深的理解。 首先这道题中给定n个字符串，我们发现n的范围只有20。让我们求这n个字符串作为同一个字符串的子串时，该字符串最短是多少。 我们发现，如果有一个字符串被另一个字符串完全包含，那么它对答案是没有影响的，所以我们可以先用哈希标记掉这些字符串。接下来的 阅读全文

摘要： 传送门 题目大意：给定序列，每次操作可以单点修改以及询问每个区间内严格次大值出现次数。 此类区间合并的线段树之前也做过，但是都没有一个固定的写法，导致调了很久都过不了，感觉上是写丑了。对于一个节点要维护多个信息，我们可以用结构体来实现，并且pushup操作，即左右儿子两个区间合并操作，可以直接返回n 阅读全文