CCF出的原题观摩一下。思路首先可以用一个Trie来维护。在这里对本文中的一些变量做一下说明。\(p\)表示当前维护的Trie中，指向的元素编号。\(t_i\)表示在Trie中编号为\(i\)的元素在原序列中的值。\(f_i\)表示在Trie中编号为\(i\)的元素在Trie中的父节点。

思考一个问题：下面一条简单的SQL，它加什么锁？deletefromt1whereid=10；带着你的答案，我们继续往下看。如果要分析上述SQL的加锁情况，必须了解这个SQL的执行前提，MySQL的隔离级别是什么？id列是不是主键？id列有没有索引？前提不同加锁处理的方式也不同。可能的情况：id列是不是主键？My