可以说明每个位置至多被标记一次。

ExternalAlexander 的题解中给出了一种处理相同的 $P$ $Q$ 中有多次出现 $T$ 的方法。我搞不懂它的时间复杂度为什么是正确的。请问有谁可以给出一个详细的证明吗？