题意：求一个字符串有后缀与前缀相同的前缀在串中出现的次数。 分析：根据next数组可求出所有前缀在传中出现的次数，dp[next[i]]+=dp[i]，dp[i]初始为1。也可以很简单得求出哪些前缀有相同的后缀。 #include<iostream>#include<string>#include<cstring>#include<cstdio>#include<cmath>#i

最近在外网机器的php目录下，看到对应的错误流水如下：         [12-Jun-2012 10:54:39] PHP Warning:  PHP Startup: apc.shm_size now uses M/G suffixes, please update your ini files in Unknown on line 0         从提示的信息来看，主

D. Prefixes and Suffixes time limit per test 1:second memory limit per test: 256 megabytes input: standard input output: standard output You have a string s = s1s2...s|s|, wh

Description GAL发现了N个特殊的字母序列，由小写字母组成。小L认为，对于两个字符串s1,s2，若s1是某个特殊序列的前缀，s2是该特殊序列的后缀，则称s1,s2被这个序列拥有。 现在小L给出M对s1,s2，对于每对字符串，问它们被几个特殊序列拥有。 Input  第1行一个整数N。 接下来N行，每行一个字符串，代表N个特殊序列。 第N+2行一个整数M。 接下来M行每行一