2019 ICPC 南京 F 题 Paper Grading
题目链接
题意
给出 nnn 个字符串,mmm 个操作,操作有两种,一种是交换 [l,r][l,r][l,r] 两个字符串的位置,一种是查询 [l,r][l,r][l,r] 范围内与给出的字符串 qqq 的最长公共前缀 (LCP)(LCP)(LCP) 至少为 kkk 的字符串有多少个。
题解
对给出的字符串建一棵 TrieTrieTrie,那么以某个串 aaa 在 TrieTrieTrie 上的节...
原创
2019-12-17 13:25:37 ·
550 阅读 ·
0 评论