2019年3月3日
bzoj 3796: Mushroom追妹纸【二分+后缀数组+st表】
摘要： 把三个串加上ASCII大于z的分隔符连起来，然后求SA 显然每个相同子串都是一个后缀的前缀，所以枚举s1的每个后缀的最长和s2相同的前缀串（直接在排序后的数组里挨个找，最近的两个分别属于s1和s2的后缀的height一定是最长符合要求的前缀），然后判断一下这个子串里最早出现的和s3相同的子串的位置， 阅读全文
posted @ 2019-03-03 20:27 lokiii 阅读(112) 评论(0) 推荐(0) 编辑