HDU 4416 Good Article Good sentence（后缀自动机）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4416

 

【题目大意】

    给出一个字符串，然后，给出一个字符串集合，问在该字符串中出现，且不在字符串集合中出现的子串总数。

Posted by forever97 2016年9月01日 21:46

继续阅读 Category: 字符串-后缀自动机 Tag: 后缀自动机 Comment: (0)


uva 719 Glass Beads（后缀自动机）

 

【题目链接】 

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=524&page=show_problem&problem=660

 

【题目大意】

    给出一个字符串，求出与其循环同构的字符串中，字典序最小的一个。

Posted by forever97 2016年9月01日 17:44

继续阅读 Category: 字符串-后缀自动机 Tag: 后缀自动机 Comment: (0)


HDU 4622 Reincarnation（后缀自动机）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4622

 

【题目大意】

    给出一个长度不超过2000的字符串，有不超过10000个询问，问【L，R】子串中出现的子串数目，相同子串不可重复计数。

Posted by forever97 2016年8月31日 23:35

继续阅读 Category: 字符串-后缀自动机 Tag: 后缀自动机 Comment: (0)


HDU 4436 str2int（后缀自动机）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4436

 

【题目大意】

    给出一些字符串，由0~9组成，求出所有不同子串的和。

Posted by forever97 2016年8月31日 22:21

继续阅读 Category: 字符串-后缀自动机 Tag: 后缀自动机 Comment: (0)


Codeforces 427D Match & Catch（后缀自动机）

 

【题目链接】 http://codeforces.com/problemset/problem/427/D

 

【题目大意】

    给出一个两个字符串，求出最短且在两个字符串中唯一的公共子串。

Posted by forever97 2016年8月29日 13:44

继续阅读 Category: 字符串-后缀自动机 Tag: 后缀自动机 Comment: (0)


CodeForces 235C Cyclical Quest（后缀自动机）

 

【题目链接】 http://codeforces.com/contest/235/problem/C

 

【题目大意】

    给出一个字符串，给出一些子串，问每个子串分别在母串中圆环匹配的次数，圆环匹配的意思是将该子串拆成两段再首位交换相接的串和母串匹配，比如aaab变成baaa,abaa,aaba再进行匹配。

Posted by forever97 2016年8月29日 10:57

继续阅读 Category: 字符串-后缀自动机 Tag: 后缀自动机 Comment: (0)


SPOJ 7258 Lexicographical Substring Search（后缀自动机）

 

【题目链接】 http://www.spoj.com/problems/SUBLEX/

 

【题目大意】

    给出一个字符串，求其字典序排名第k的子串

Posted by forever97 2016年8月24日 23:40

继续阅读 Category: 字符串-后缀自动机 Tag: 后缀自动机 Comment: (0)


SPOJ 8222 Substrings（后缀自动机）

 

【题目链接】 http://www.spoj.com/problems/NSUBSTR/

 

【题目大意】

    给一个字符串S，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。

    求出所有的F。

Posted by forever97 2016年8月24日 22:31

继续阅读 Category: 字符串-后缀自动机 Tag: 后缀自动机 Comment: (0)


SPOJ 1812 Longest Common Substring II（后缀自动机）

 

【题目链接】 http://www.spoj.com/problems/LCS2/

 

【题目大意】

    求n个串的最长公共子串

Posted by forever97 2016年8月24日 00:09

继续阅读 Category: 字符串-后缀自动机 Tag: 后缀自动机 Comment: (0)


SPOJ 1811 Longest Common Substring（后缀自动机）

 

【题目链接】 http://www.spoj.com/problems/LCS/en/

 

【题目大意】

    求两个串的最长公共子串。

Posted by forever97 2016年8月20日 13:58

继续阅读 Category: 字符串-后缀自动机 Tag: 后缀自动机 Comment: (0)