2018年9月4日
bzoj 1014: 洛谷 P4036: [JSOI2008]火星人
摘要： 题目传送门：洛谷P4036。 题意简述： 有一个字符串，支持插入字符，修改字符。 每次需要查询两个后缀的LCP长度。 最终字符串长度\(\le 100,\!000\)，修改和询问的总个数\(\le 150,\!000\)，查询操作\(\le 10,\!000\)。 题解： 由后缀和LCP可以想到后缀 阅读全文
posted @ 2018-09-04 00:06 粉兔 阅读(295) 评论(0) 推荐(0) 编辑