口胡 2018.03.10【GDOI2018】模拟A组

那天我去了象征自由的组别，没有做这个组，但是这个组的题目还是很有意思的。 看了之后有很大启发，所以写一下。 T1【NOI2015模拟12.27】str: Description： 第一问一看是个回文自动机的裸题。 但是你发现第二问用回文自动机有点难搞。 转换后相当于把一棵trie反过来求第k大。 因为后缀自动机的fail边是原串反向前缀树。 于是可得广义后缀自动机得fail边是反向trie的前缀树

>>阅读原文<<