2018年12月4日
NOIp2018 游记
摘要： 咕咕咕 然而全忘光了，只知道得分 阅读全文
posted @ 2018-12-04 20:49 AcFunction 阅读(201) 评论(3) 推荐(0) 编辑
题解【poj2774 Long Long Message】
摘要： Description 求两个串的最长连续公共字串 Solution 后缀数组入门题吧 把两个串连在一起，中间加一个分隔符，然后跑一遍后缀数组，得到 height 和 sa 一个 height[i] 对答案有贡献的充要条件是 sa[i] 和 sa[i 1] 分别在两个串中 Code cpp incl 阅读全文
posted @ 2018-12-04 20:43 AcFunction 阅读(100) 评论(0) 推荐(0) 编辑