摘要:题目传送门 传送门I 传送门II 题目大意 给定$n$个串,询问所有出现在严格大于$\frac{n}{2}$个串的最长串。不存在输出'?' 题目传送门 传送门I 传送门II 题目大意 给定$n$个串,询问所有出现在严格大于$\frac{n}{2}$个串的最长串。不存在输出'?' 用奇怪的字符把它们连 阅读全文
posted @ 2018-10-09 21:25 阿波罗2003 阅读 (46) 评论 (0) 编辑
摘要:题目传送门 传送点I 传送点II 题目大意 给定串$A, B$,求$A$和$B$长度大于等于$k$的公共子串的数量。 题目传送门 传送点I 传送点II 题目大意 给定串$A, B$,求$A$和$B$长度大于等于$k$的公共子串的数量。 根据常用套路,用一个奇怪的字符把$A$,$B$连接起来,然后二分 阅读全文
posted @ 2018-10-09 21:17 阿波罗2003 阅读 (33) 评论 (0) 编辑