随笔分类 -  ACM-字符串

摘要:https://www.cnblogs.com/31415926535x/p/10504504.html 昨天在牛客碰到了这样的一道题,判断一些字符串是不是原串的子序列,,,因为之前做过一些LCS子序列的题,,,就想,这不贼简单,,用lcs求一下每个子串和原串,,然后判断LCS的长度是不是等于要判断 阅读全文
posted @ 2019-03-10 10:26 31415926535x 阅读(780) 评论(0) 推荐(1)
摘要:title: 字符串hash与字典树 date: 2018 08 01 22:05:29 tags: acm 算法 字符串 概述 这篇主要是关于字符串里的 字符串hash 和 字符串字典树 ,,两个都是简单的套模板的东西,,,理解基本思想就行了,,,对了,,还有一个字典树的的变形 01字典树 ; < 阅读全文
posted @ 2018-08-01 23:19 31415926535x 阅读(550) 评论(0) 推荐(0)