发表评论取消回复
相关阅读
相关 SPOJ简介
SPOJ是波兰最为出色的Online Judge之一,界面和谐,题目类型也非常丰富,适合有一定基础的选手练习,对高手而言也是个提高能力的良好平台。
相关 SPOJ 8222 Substrings
题意: 给一个字符串S,令F(x)表示S的所有长度为x的子串中,出现次数的最大值。 求F(1)..F(Length(S)) Length(S) <= 250000 题
相关 SPOJ Longest Common Substring II
求十个串的最长连续公共子串。 第一个串建立自动机。 用其它每个串在自动机上跑一遍,记录每个状态上能匹配的最长长度。 然后求每个状态匹配长度的最小值。 注意每个状态
相关 SPOJ - QTREE
题目:[点击打开链接][Link 1] 题意:给你一颗树,现在有两个操作,一种是改变某条边的权值,一种是查询点u到v之间的路径的最大边权。 分析:树链剖分模板题,将点
相关 SPOJ 1811 Longest Common Substring(后缀自动机)
题目链接:[http://www.spoj.com/problems/LCS/][http_www.spoj.com_problems_LCS] 题意:求两个串的最长公共su
相关 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
还没有评论,来说两句吧...