RomanLin

摘要：题解 首先思考暴力枚举长度为 \(len∈[1, min(strlen(s), strlen(t))]\)，最差情况下为字符串 \(s\) 和字符串 \(t\) 全为长度为 \(10000\) 的全英文字符串，时间复杂度： \(O(n^2)\)，显然会超时。 容易证明的是：若存在一个长度为 \(x\ 阅读全文

摘要：前言 Z 函数的定义 对于一个字符串 \(s\)，定义 Z 函数 \(Z[i]\) 为以 \(s[i]\) 为起始位置的后缀与整个字符串 \(s\) 的最长公共前缀的长度。 Z 函数的应用 字符串匹配问题 题目 https://codeforces.com/problemset/problem/20 阅读全文