摘要: // 好像没什么好说的了#include #include #include #include #include #include #include #include #include using namespace std; const int maxn=(int)260020; const int MOD=(int)1e9+7; struct nod{ int nu... 阅读全文
posted @ 2017-08-07 19:09 MeowMeowMeow 阅读(202) 评论(0) 推荐(0)
摘要: 读题坑了队友,害怕.jpg 好好做还是能a的,详见队友的博客了,大佬讲了一下,还是不难的,但是~~~ 阅读全文
posted @ 2017-08-07 15:56 MeowMeowMeow 阅读(154) 评论(0) 推荐(0)
摘要: 链接:http://acm.hnu.cn/online/?action=problem&type=show&id=13828 思路:dp; 场上想到了dp,但是排序处理的不好所以一直没有A掉;现在改了一下………… if(j==i) dp[i][j]=c*dp[i-1][j-1]+d; else { 阅读全文
posted @ 2017-08-07 15:04 MeowMeowMeow 阅读(302) 评论(0) 推荐(0)
摘要: 思路:字典树,可能会哈希的大佬可以哈希过,不熟的孩子,冲突啊冲突 这里建树的时候节点有两个元素,一个height目的是为了判断从根节点到这个子串是否合法,一个num表示这个子串我是否需要,同时满足就是我要的子串,累加上去就好; 这里给出队友和老师代码: 阅读全文
posted @ 2017-08-07 13:28 MeowMeowMeow 阅读(235) 评论(0) 推荐(0)