摘要：
AB213 F Common Prefixes 题解 题面 定义 \(f(X,Y)\) 为字符串 \(X,Y\) 的公共前缀长度。 给定长度为 \(N\) 的字符串 \(S\)，设 \(S_i\) 表示从第 \(i\) 个字符开始的 \(S\) 的后缀。 计算出：对于 \(k=1,2,...,N\) 阅读全文
摘要：
兼 01-BFS 学习笔记 题面 有一个被分为H行W列格子。有的格子可以通行，有的格子有岩石不能通行，不能超过格子。 现在Takahashi在移动过程中，可以一拳破坏2*2的格子中的岩石。 给定地图，请问至少出多少拳破坏岩石，能让Takahashi从左上角走到右下角。 \(H,W\leq 500\) 阅读全文