hdu 3336 Count the string （nxt函数的运用kmp+（dfs|dp )）Aug 12, 2016·1306 words·3 minsACM DFS KMP 字符串DPhdu 3336 题目链接 题意：给一个字符串，问这个字符串的所有前缀的出现次数的和。 思路：这道题需要完全理解 nxt 函数是干嘛的。nxt[i] 表示的是字符串的 0..i-1 位中，前缀和后缀相等的串的最长长度为 nxt[i]。