摘要:
我实在是太菜了啊啊啊啊啊 到现在连个单调栈都不会啊啊啊 写个经典题 poj3494 寻找01矩阵中的最大1矩阵 同上的方法,将图预处理即可 阅读全文
摘要:
借鉴了别人的博客啊,自己写写给以后的自己看吧 给出两个字符串,用第二个字符串去匹配第一个字符串,可以对第二个字符串进行删除或插入操作,一位匹配成功得8分失败-5分,如果插入或删除,对于连续插入或删除m个数减(4+m * 3)分。求最终得分的最大值。 用dp[i][j]表示第二个串的第i位和第一个串的 阅读全文
摘要:
先钦定此点一定在环中并且不更新,更新答案后再更新k点 阅读全文
摘要:
#include #define rep(i,x,y) for(register int i=x;i=0;k--){ int c=(x>>k)&1; if(!ch[u][c]) ch[u][c]=++tot; u=ch[u][c]; } } inline int query(int x){ int u=0,v=0,ans=0; ... 阅读全文
摘要:
利用trie树 ans=(ans<<1)|1 ans<<=1 阅读全文