发表评论取消回复
相关阅读
相关 SPOJ 8222 Substrings
题意: 给一个字符串S,令F(x)表示S的所有长度为x的子串中,出现次数的最大值。 求F(1)..F(Length(S)) Length(S) <= 250000 题
相关 SPOJ Longest Common Substring II
求十个串的最长连续公共子串。 第一个串建立自动机。 用其它每个串在自动机上跑一遍,记录每个状态上能匹配的最长长度。 然后求每个状态匹配长度的最小值。 注意每个状态
相关 HDU 5769-Substring(后缀数组-不相同的子串的个数)
Substring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Ot
相关 SPOJ 1811 Longest Common Substring(后缀自动机)
题目链接:[http://www.spoj.com/problems/LCS/][http_www.spoj.com_problems_LCS] 题意:求两个串的最长公共su
相关 【Leetcode】115. Distinct Subsequences(子串的个数)(动态规划)(重点参考)
Given a string S and a string T, count the number of distinct subsequences of S which eq
相关 Longest Common Substring II SPOJ - LCS2
A string is finite sequence of characters over a non-empty finite set Σ. In this proble
相关 SPOJ 694 Distinct Substrings + SPOJ 705 New Distinct Substrings (可重叠不相同子串个数)
两道题题意完全一样,只是数据范围不同,第一题数据范围较小,据说可以用dp做。 题意:求可重叠的不相同子串个数 思路:每一个子串一定是某个后缀的前缀,那么问题便等价于求所有后
相关 Substrings SPOJ - NSUBSTR (后缀自动机)
Substrings \\\[ Time Limit: 100ms\\quad Memory Limit: 1572864 kB \\\] 题意 给出一个长度为
相关 SPOJ SUBST1 New Distinct Substrings(后缀数组 本质不同子串个数)题解
题意: 问给定串有多少本质不同的子串? 思路: 子串必是某一后缀的前缀,假如是某一后缀\\(sa\[k\]\\),那么会有\\(n - sa\[k\] + 1\\
相关 SPOJ- Distinct Substrings(后缀数组&后缀自动机)
Given a string, we need to find the total number of its distinct substrings. Input T
还没有评论,来说两句吧...