2019年9月15日
字符串部分模板总结
摘要： KMP kmp处理题型总结 Manacher POJ - 3974 Palindrome (Manacher模板+讲解) 最大最小表示法 HDU-3374 String Problem （最小最大表示法） AC自动机 AC自动机总结 阅读全文
posted @ 2019-09-15 17:00 Tianwell 阅读(163) 评论(0) 推荐(0)
CF-1209D Cow and Snacks （并查集,图）
摘要： 原题链接： 题意： 有N个甜点，和M头牛。每头牛对应有两种喜欢的食物，当牛能够吃到自己喜欢的食物，就会开心，否则不开心。同时每只牛去吃甜点时，会把他喜欢的都吃掉，即只要剩下他喜欢的，他都会吃掉。 现在问至少有多少牛会伤心。 思路: 如果读题不仔细，或许就会往 二分图匹配，网络流这些地方去想（因为都可 阅读全文
posted @ 2019-09-15 16:05 Tianwell 阅读(555) 评论(0) 推荐(2)
Codeforces Round #584 （div.1+div.2）（补题）
摘要： CF题解博客：https://codeforces.com/blog/entry/69791?tdsourcetag=s_pcqq_aiomsg 补题中... A. Paint the Numbers 题意： 给一个序列，选出其中某几个数，满足整个序列可以被选择的某个数整除。求最少选择的数个数。 思 阅读全文
posted @ 2019-09-15 11:24 Tianwell 阅读(400) 评论(0) 推荐(0)