摘要:广义SAM专题的最后一题了……呼 题意: 给出一个长度为$n$的串$S$和$m$个串$T_{1\cdots m}$,给出$q$个询问$l,r,pl,pr$,询问$S[pl\cdots pr]$在$T_l\cdots T_r$中哪个串出现次数最多,出现了多少次。 $1\leq n,q\leq 10^5 阅读全文
posted @ 2018-12-22 11:26 DCDCBigBig 阅读 (52) 评论 (0) 编辑
摘要:题意: Description Input 第一行两个整数N,M表示待检查的作文数量,和小强的标准作文库的行数 接下来M行的01串,表示标准作文库 接下来N行的01串,表示N篇作文 Output N行,每行一个整数,表示这篇作文的Lo 值。 HINT 输入文件不超过1100000字节 注意:题目有改 阅读全文
posted @ 2018-12-22 11:00 DCDCBigBig 阅读 (32) 评论 (0) 编辑