首页 > TAG信息列表 > Suffixes
CodeForces 432D Prefixes and Suffixes
洛谷传送门 CF 传送门 思路 首先求出原串的 \(\mathbf{Z}\) 函数数组 \(nxt\)，那么长度为 \(n - i + 1\) 的前后缀满足要求当且仅当 \(i + nxt_i - 1 = n\)。 显然长度为 \(i\) 的前缀的出现次数为满足 \(nxt_j \ge i\) 的 \(j\) 的个数，差分 + 后缀和维护即可。 时间复杂度 \(O(|s|cf432 D. Prefixes and Suffixes
题意： 输出所有的 \(len\)，使得给定字符串的长度为 \(len\) 的前缀与长度为 \(len\) 的后缀相等；并输出每个这种前缀在整个串中（作为子串）的出现次数。 思路： 前缀后缀啥的显然是 kmp 的 next 数组。初始 len=n，不断让 len=next[len] 就能找出所有的 len 重点是它们的出现次数怎么求。对F - Sereja and Suffixes
F - Sereja and Suffixes Sereja has an array a, consisting of n integers a1, a2, …, an. The boy cannot sit and do nothing, he decided to study an array. Sereja took a piece of paper and wrote out m integers l1, l2, …, lm (1 ≤ li ≤ n). For eachD. Prefixes and Suffixes 解析(思維、字串、Z-Algo)
Codeforce 432 D. Prefixes and Suffixes 解析(思維、字串、Z-Algo) 今天我們來看看CF432D 題目連結 題目 略，請直接看原題。 前言 實際上自己根本沒實作過Z-Algo，感覺很抖。 @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 想法 首先看到了後綴和前432D Prefixes and Suffixes
题目大意 给你一个串 对于一个子串如果它既是前缀又是后缀 输出它的长度以及它在原串中一共出现了多少次 分析 对于既是前缀又是后缀的判断和126B相同 然后我们只需要记录每个不同的z[i]出现了多少次 然后对于每个合法z[i]输出所有大于z[i]的数的出现次数即可 因为如果长度为z[i]suffixes - 列出文件后缀。
DESCRIPTION [描述] 文件后缀与文件名之间以点（.）间隔，通常包括一个或多个字母。 我们用文件后缀来描述文件的内容。很多标准的实用程序，如编译器，以后缀来识别文件类型。 make(1) 就是基于文件后缀的。 下面是 Linux 下常见的文件后缀： 后缀 文件类型 - 备份文件。Prefixes and Suffixes
题目链接：http://codeforces.com/contest/1092/problem/C 题目大意：有一堆字符串，这些字符串是最初始字符串的一些前缀和后缀，现在让你判断输入的字符串是前缀（P）还是后缀(S)，输入的字符串中是从1到n-1的长度，每种长度有两个,并按顺序打印出来。 思路：这题其实你只要想到初始的字符串应该有