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