摘要:
2020ICPC上海 L-Traveling in the Grid World 题意 给定一个$n\times m$的网格图,你站在起始点$(0,0)\(,每次移动可以选择一个点\)(x,y)\(走线段到达它且这条线段不能经过其他格点,可以做任意次移动,问到达\)(n,m)$所需的移动距离总和最小 阅读全文
摘要:
vector<int> z_function(string s) { int n = (int)s.length(); vector<int> z(n); for (int i = 1, l = 0, r = 0; i < n; ++i) { if (i <= r) z[i] = min(r - i 阅读全文