随笔分类 -  字符串 --- 字符串哈希

「做题记录」HNOI2020 前的做题记录 III
该文被密码保护。
posted @ 2020-06-14 21:21 xgzc 阅读(15) 评论(1) 推荐(0)
「做题记录」HNOI2020 前的做题记录 I
该文被密码保护。
posted @ 2020-06-01 16:37 xgzc 阅读(9) 评论(1) 推荐(0)
【HNOI2014】抄卡组
摘要："题面" 题解 如果所有的字符串都有通配符，那么只要比较不含通配符的前缀和后缀就可以了。 否则一定有一个串没有通配符。找出这个字符串，然后将所有串与这个串匹配，通配符将$B$分成一段一段在$A$上匹配，然后越早出现越好，这里用$\mathrm{KMP, hash}$都可以 讲起来容易，但是写起来的话 阅读全文
posted @ 2019-02-19 21:51 xgzc 阅读(383) 评论(0) 推荐(0)