摘要:
题意: 给出一个长度不超过1000000的字符串S, 对于该字符串的所有前缀求其周期, 如果周期K >= 2输出起始位置是第几个字符和其周期K 解析: 先求next数组 对于每一个位置如果i % (i-next[i]) == 0 && i /(i - next[i]) >= 2 则成立 即i-nex 阅读全文
摘要:
next[i]表示去掉第i个元素后,自已的前缀和后缀完全匹配的最大长度 例 字符串 a b a b a b z a b a b a b a next -1 0 0 1 2 3 4 0 1 2 3 4 5 6 0前缀和后缀是啥意思呢例abababz 前缀有 a ab aba abab ababa ab 阅读全文
摘要:
题意: 输出每个单词的缩写 使得每个单词 互不相同。。 解析: 统计每个前出现的次数。。。然后在查询的时候 遇到次数为1的返回即可。。 阅读全文