后缀平衡树 bzoj3682 Phorni
DescriptionPhorni 是一个音之妖精,喜欢在你的打字机上跳舞。 一天,阳光映射到刚刚淋浴过小雨的城市上时,Phorni 用魔法分裂出了许多个幻影,从 1 到 n 编号。 她的每一个幻影都站在打出的字符串的一个位置上,多个幻影可以站在同一个位置上。 每一个幻影代表的字符串即为从它站立位置开始的后缀,注意站立位置是从右往左数的。 让我们形式化地描述一下,若第 i 个幻影站在 Pi
原创
2016-05-18 19:34:56 ·
4449 阅读 ·
1 评论