2018年10月1日
LOJ 2720 & UOJ 395 & BZOJ 5417 「NOI2018」你的名字 后缀自动机 线段树合并
摘要： "LOJ 2720" "UOJ 395" "BZOJ 5417" 题意 给出字符串S，有Q次询问，每次给出字符串T和整数$l,r$满足$1\le l\le r\le|S|$ 求T有多少个本质不同的(连续)子串满足不是$S[l..r]$的(连续)子串 只含小写字母 68%：没有l,r的限制 ~~同步赛 阅读全文
posted @ 2018-10-01 22:57 CMXRYNP 阅读(208) 评论(0) 推荐(0) 编辑