摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6153 首先相当于翻转两个串，然后求s2前缀在s1中出现的次数。 这是一个套路啦 首先把两个串结合起来，中间加一个'%'之类的分割 设dp[i]表示前缀1 i在本串中的出现次数和 那么从后开始dp，所有dp值一开始
阅读全文
摘要：http://acm.ecnu.edu.cn/problem/3261/ 分词 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes 分词 Time limit p
阅读全文
摘要：https://scut.online/p/125 看数据量，这题可能是O（n^2）的dp 也可能是区间dp，但是区间dp一般复杂度是O(n^3)，虽然也可以优化，但是比赛的时候那么多人“秒”了，应该不会是那么麻烦的。 套路：设dp[i]表示前i个字符中能拿到的最大贡献。dp[len]就是答案。 如
阅读全文
摘要：题意：给定一个句子str，和一个单词sub，这个单词sub可以翻译成两种不同的意思，问这个句子一共能翻译成多少种不能的意思 例如：str:hehehe sub:hehe 那么，有**he、he**、和hehehe三种不同的意思， 考虑一下aaadaaa这种情况？sub：aa 前面的aaa有三种，后面
阅读全文
