Tmbcan

摘要： 思路 两个字符串等价，相当于两个串中排名相同的字符，出现的位置相同。 于是我们哈希，分别维护每种字符的出现位置序列。 现在瓶颈在于得到每种字符的排名。 发现字符集只有 \(25\)，可以直接枚举，桶排即可。然后再枚举判断对应排名的字符出现位置是否相同即可。 枚举一遍 \(B\) 在 \(A\) 中可 阅读全文

摘要： 思路 注意到，DAG 符合条件当且仅当节点 \(2 \sim n\) 的入度都不为零。 对于一个左端点 \(l\)，合法的 \(r\) 具有单调性。设最小的使 \(l\) 合法的 \(r\) 为 \(R_l\)，则区间 \([q_l,q_r]\) 当 \(R_{q_l} \le q_r\) 时合法。 阅读全文