2019年9月15日
bzoj 3145 [Feyat cup 1.5]Str
摘要： "权限题" 这题暴力就是两个串分别枚举点$i,j$,假设这两个点不同,那么剩下的部分就是尽量越长越好,所以这部分答案就是第一个串$i 1$前缀和第二个串$j 1$前缀的$lcs$+第一个串$i+1$后缀和第二个串$j+1$后缀的$lcp$+1 考虑把两个串接起来,中间用个没用过的字符隔开,那么两个串 阅读全文
posted @ 2019-09-15 21:17 ✡smy✡ 阅读(290) 评论(0) 推荐(1) 编辑