摘要：
"传送门" 其实要求的东西就是后缀树上所有叶子对的距离之和.构建反串SAM,然后构建parent树(原串后缀树),然后就是树型dp的事,~~具体细节留给读者自行思考~~ ~~那个,不会看代码啊~~ cpp include define LL long long define il inline de 阅读全文
摘要：
"传送门" 对原串构建SAM,然后在上面走出这个串,~~联系Splay求第k大~~,需要知道每个状态往后走总共有多少子串,这个可以按照拓扑序逆序dp得到(至于dp初始状态,本质相同子串算一个就为1,否则为endpos的大小) 阅读全文