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


HDU 4622 Reincarnation(后缀自动机)

 

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

 

【题目大意】

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

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


HDU 4436 str2int(后缀自动机)

 

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

 

【题目大意】

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

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


Codeforces 711E ZS and The Birthday Paradox(乘法逆元)

 

【题目链接】 http://codeforces.com/problemset/problem/711/E

 

【题目大意】

    假设一年有2^n天,问k个小朋友中有两个小朋友生日相同的概率。   

    假设该概率约分后为 p / q ,输出p , q对1000003取模的解。

Posted by forever97 2016年8月30日 22:45


Codeforces 427D Match & Catch(后缀自动机)

 

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

 

【题目大意】

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

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


CodeForces 235C Cyclical Quest(后缀自动机)

 

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

 

【题目大意】

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

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


SPOJ 7258 Lexicographical Substring Search(后缀自动机)

 

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

 

【题目大意】

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

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


SPOJ 8222 Substrings(后缀自动机)

 

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

 

【题目大意】

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

    求出所有的F。

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


2016 Multi-University Training Contest 8 总结

 

    回家之后一堆的事情,最后两场多校都没怎么参加,终于现在有些时间可以把第八场的总结补上。

 

    欣君开局看出06题公式,我照着写,一A,差一分钟拿到FB,有点可惜。

    磊哥觉得11题水题,写了一下,一A。

    欣君读了剩下过的人数最多的01题,按照磊哥提供的思路我写了一下,一A。 

    然后欣君开始搞03,听取WA声一片。

    我感觉08题线段树可以搞,于是写了一下,longlong问题wa了一发之后过了,排名翻到19名。

Posted by forever97 2016年8月24日 14:25


SPOJ 1812 Longest Common Substring II(后缀自动机)

 

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

 

【题目大意】

    求n个串的最长公共子串

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