随笔分类 -  字符串—hash

SPLAY，LCT学习笔记（三）
摘要：前两篇讲述了SPLAY模板操作，这一篇稍微介绍一下SPLAY的实际应用 （其实只有一道题，因为本蒟蒻就写了这一个） 例：bzoj 1014火星人prefix 由于本蒟蒻不会后缀数组，所以题目中给的提示完全没看懂 不过并不影响我们做这道题，因为正解好像不用后缀数组... 首先，如果这题没有插入和修改， 阅读全文
posted @ 2018-09-17 20:35 lleozhang 阅读(156) 评论(0) 推荐(0) 编辑
CF 494B 【Obsessive String】
摘要：很有趣的一道题 这道题提议很难懂，其实就是让你求合法的集合数目。合法的集合定义为： 1、集合中的所有串都是s的子串，且互不重叠 2、集合中的所有串都含有子串t。 看到网上很多题解说要用kmp，但我就不用... 因为仅需进行一个字符串匹配，而hash是很好写的匹配啊 而且kmp的next指针在dp中并 阅读全文
posted @ 2018-08-16 10:03 lleozhang 阅读(203) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示