摘要：
题目大概说给若干的字符串pi，然后若干个询问，询问pi内有多少个不同子串与给定的询问字符串的strange set相同。一个字符串的strange set是一个二元组(i,j)的集合，表示该字符串在pi中出现且最后一个字符在pi中的位置j。 阅读全文
摘要：
题目大概说有n个工厂，建各个工厂分别要payi的花费和ti的时间，可以同时建工厂。此外还有m个商店，如果各个商店所需要k间工厂都建了，那么就得到proi的收益。现在希望收益大于等于l，问在建工厂所花时间最少的前提下，能获得的最大收益是多少。 阅读全文