2020年8月28日
NOIAC1755 Trie
摘要： 给定一个字典(字符串的集合), 有若干次询问, 每次询问给出一个文本串 $S$, 需要回答 $S$ 是否有某个子串与字典内的某个单词(字符串)同构. 一个串 $S$ 与一个串 $T$ 同构, 首先需要 $|S|=|T|$, 并且存在一个关于字符集的双射 $f$ 使得 $S_i = f(T_i)$. 比如 $ABB$ 和 $XYY, BAA, TSS$ 同构, 但不和 $AAB, XXY, ZZZ$ 同构. 阅读全文
posted @ 2020-08-28 17:25 Hs-black 阅读(129) 评论(0) 推荐(0) 编辑