某 CSPS 模拟赛 - 20191112【主席树 组合数学】
T1 命令方块(block)
题意
有 NNN 个字符串 sis_isi,按给定顺序排开,你每次可以交换一对字符串,最后使得:
对于任意任意 i<j<ki<j<ki<j<k,有:lcp(si,sj)≥lcp(si,sk)\operatorname{lcp}(s_i,s_j)\geq \operatorname{lcp}(s_i,s_k)lcp(si,s...
原创
2019-11-14 16:45:31 ·
258 阅读 ·
0 评论