HDU 5811 Colosseo(拓扑排序+单调DP)

 

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

 

【题目大意】

   给出 一张单向图,现在将其划分成了两个部分,问划分之后的点是否分别满足按照一定序列排序后后面的点可以直接与前面的点相连,如果可以,从第二部分拆出几个点到第一部分仍然满足这个性质。

Posted by forever97 2016年8月10日 13:16


POJ 3415 Common Substrings(后缀数组+单调栈)

 

【题目链接】 http://poj.org/problem?id=3415

 

【题目大意】

    求出两个字符串长度大于k的公共子串的数目。

Posted by forever97 2016年8月08日 14:54


HDU 5782 Cycle(KMP+Hash)

 

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

 

【题目大意】

    给出两个字符串,判断他们每一个前缀是否循环同构,循环同构的意思就是,字符串首位相接拼成一个环,两个环通过旋转可以相等。

Posted by forever97 2016年8月08日 13:42


HDU 1403 Longest Common Substring(后缀数组)

 

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

 

【题目大意】

    求两个串的最长公共子串

Posted by forever97 2016年8月06日 16:29


POJ 3693 Maximum repetition substring(后缀数组+ST表)

 

【题目链接】 poj.org/problem?id=3693

 

【题目大意】

    求一个串重复次数最多的连续重复子串并输出,要求字典序最小。

Posted by forever97 2016年8月06日 16:12


URAL 1297 Palindrome(后缀数组+ST表)

 

【题目链接】 http://acm.timus.ru/problem.aspx?num=1297

 

【题目大意】

    求最长回文子串,并输出这个串。

Posted by forever97 2016年8月06日 14:59


SPOJ 705 New Distinct Substrings(后缀数组)

 

【题目链接】 http://acm.hust.edu.cn/vjudge/problem/19287

 

【题目大意】

    给出一个串,求出不相同的子串的个数。

Posted by forever97 2016年8月06日 13:17


2016 Multi-University Training Contest 5&6 总结

 

    第五场和第六场多校都打得很糟糕。

    能做到不以物喜不以己悲是假的,这对队伍的情绪也可以算上是比较大的打击。

    很多时候我们发现了问题,但是依旧没有采取有效的方法去解决它,甚至也没有尝试去改变。这是一件相当糟糕的事情,因为,有的时候,态度决定了实力发挥的稳定性。

Posted by forever97 2016年8月06日 00:48


HDU 5800 To My Girlfriend(单调DP)

 

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

 

【题目大意】

    给出一个容量上限s,f[i][j][k][l][m]表示k和l两个物品不能选,i和j两个物品必选,最终质量为m的方案数。求这些方案数的总和。

Posted by forever97 2016年8月05日 23:43


Codeforces 703D Mishka and Interesting sum(树状数组+扫描线)

 

【题目链接】 http://codeforces.com/contest/703/problem/D

 

【题目大意】

    给出一个数列以及m个询问,每个询问要求求出【L,R】区间内出现次数为偶数的数的异或和。

Posted by forever97 2016年8月05日 13:28