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

浙公网安备 33010602011771号