膜你赛
wangyiyang2
cwy&wyy
展开
-
sxyz 5.20 膜你赛
题解- sxyz 5.20 膜你赛 吐槽时间: 333道题目要开llllll,然后我只开了一题(白丢757575分) 最后只有100+0+75+0=175100+0+75+0=175100+0+75+0=175,竟然还拿了rk3rk3rk3 又被yzcyzcyzc以275275275分吊锤了 A.A.A. 题目意思:给你一个长为n(n≤2e5)n(n\leq 2e5)n(n≤2e5)的串(仅仅包含J,O,IJ,O,IJ,O,I 三个字母)。问最大长度的子串使得这个区间内J,O,IJ,O,IJ,O,I原创 2020-05-20 15:56:41 · 292 阅读 · 0 评论 -
sxyz 5.14 膜你赛C
题解 - sxyz 5.14\mathrm{sxyz \ 5.14}sxyz 5.14 膜你赛C\mathrm{C}C 题目意思 给你nnn个字符串以及mmm对字符串p,qp,qp,q。问nnn个字符串中有几个串的前缀为ppp,后缀为qqq n,m,∑(∣s∣)≤105n,m,\sum(|s|) \leq 10^5n,m,∑(∣s∣)≤105 Sol\mathrm{Sol}Sol 前置知识:Trie树+扫描线 对于这些有两个限制的问题我们考虑限定一个条件然后用数据结构去维护另一个限原创 2020-05-14 11:31:57 · 296 阅读 · 0 评论