HDU 4641 K-string (SAM)
对于一个长度为 n 的字符串有两种操作:
1. 向字符串的末尾增加一个字符 c
2. 查询串中至少出现 m 次的子串有多少个
继续踏上旅途,在没有你的春天……
对于一个长度为 n 的字符串有两种操作:
1. 向字符串的末尾增加一个字符 c
2. 查询串中至少出现 m 次的子串有多少个
给一棵树,每个节点都有权值(书的价格),树中的边是消耗,从任意一点买一本书,卖到另一个点,求最大的利益。
给定一些串,问其中是否可以找到一个串满足其他串都是这个串的子串。
求图中最小割的前提下的最少边数。
判断一个质数是否可以表示为两个正整数立方的差。
寻找 n 个不同的数,且这些数的异或值等于 x 。