- 博客(2)
- 收藏
- 关注
原创 Codeforces Round #163 (Div. 2) E. More Queries to Array...
题意:有N个数,M个操作。(1)"= l r k",表示把区间[l,r]的数全部变成k。(2)"? l r k",查询区间[l,r]范围里。 k比较小,将式子拆开成多项式,一项一项加。数学的东西感觉多些。。 #include #include #include using namespace std; typedef long long LL; #define LL(x) (x<<1)
2013-01-23 16:19:12 1681
原创 hdu 2222 Keywords Search(AC自动机)
题意:有T组测试数据,每组测试数据给出n个]单词,然后给出一个文本,问文本里出现了多少个单词。 #include #include #include #include using namespace std; struct node { int cnt,fail,son[26]; void init() { cnt=fail=0; memset(son,0,sizeof(s
2013-01-15 21:51:55 825
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人