摘要：
AtCoder Grand Contest 006 吐槽 这套题要改个名字，叫神仙结论题大赛 A Prefix and Suffix 翻译 给定两个串，求满足前缀是$S$，后缀是$T$，并且长度至少为$n$的最短串串长。 题解 暴力枚举$S$和$T$的重叠部分长度，然后直接$check$ E Rot 阅读全文
摘要：
【agc006f】Blackout（神仙题） 翻译 给定一个$n n$的网格图，有些格子是黑色的。如果$(x,y),(y,z)$都是黑色的，那么$(y,x)$也会被染黑，求最终黑格子数量。 题解 网格图我们显然是存不下的，把它转化成图来考虑。于是题目变成了:给定一个$n$个点$m$条边的图，如果$x 阅读全文