会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hs-black
never stop, just keep going
首页
新随笔
联系
管理
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
阅读(130)
评论(0)
推荐(0)
编辑
公告