摘要：
离线做法 / 并查集与主席树的结合 什么是可持久化并查集 顾名思义，就是可持久化的并查集————即支持历史版本回溯的并查集。 比如NOI2018d1t1的两个log做法。 通常实现方法 离线做法 注意到按秩合并的并查集是支持撤销的（注意“撤销”和“删除”是两码事）。 于是与其他离线题目类似，在操作的 阅读全文
摘要：
判断字符串“同构”的技巧 题目大意 给定A，B两个序列，要求B在A中出现的次数以及位置。定义字符变换：把所有相同的字符变为另一种字符；两个字符串相等：当且仅当一个字符串可以在若干次字符变换之后变为另一个字符串。 题目分析 如果没有这个“字符变换”的条件，显然就是裸的KMP题。 不过有一种判断同构的方 阅读全文