17网络赛
programmy
本人擅长Ai、Fw、Fl、Br、Ae、Pr、Id、PS等软件的安装与卸载,精通CSS、JavaScript、PHP、C、C++、C#、java、Ruby、Perl、Lisp、python、Objective-C、ActionScript等单词的拼写,熟悉windows、Linux、Mac、Android、IOS等系统的开关机。欢迎各大公司HR与本人联系。
展开
-
17年ICPC新疆网络赛G Query on a string(线段树 KMP)
题目大意给一个字符串S(长度最大100000)和T(最长10) 给出n次操作,一共有两种操作:Q i j :计算S中区间[i,j]中有多少个子区间能和T匹配 C x ch :将S[x]变成字符ch 分析 我们用A数组记录下S中以每个下标为开头的字符串是否匹配,1表示匹配,0表示不匹配 这样就可以通过线段树来查询一个区间中有多少匹配的子区间了(维护一个区间最大值) 然后就是更新的操作了,因为T原创 2017-09-09 19:38:24 · 773 阅读 · 0 评论 -
17年ICPC新疆网络赛F Islands(强连通 缩点)
题目大意 给你一个有向无环图(DAG),问你最少加入几条边可以将这个图变成强连通 分析 裸的一道强连通题,缩点后统计入度为0和出度为0的个数,输出这两者间的最大值即可 代码 #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<cstdlib> #include<queue> #include原创 2017-09-09 19:48:08 · 596 阅读 · 0 评论