共 13 页: 首页 上一页 4 5 6 7 8 9 10 11 12 下一页 末页
摘要:题目链接 学习了一下主席树,感觉具体算法思路不大好讲。。 大概是先建个空线段树,然后类似于递推,每一个都在前一个“历史版本”的基础上建立一个新的“历史版本”,每个历史版本只需占用树高个空间(好神奇!) 查询时这道题是通过“历史版本”间作差解决 *另外提一下,在建立“历史版本”的过程中,是“新建”,而 阅读全文
posted @ 2017-03-08 21:45 wy_2016 阅读 (47) 评论 (0) 编辑
摘要:比赛链接 D题是个二分,每次check复杂度为O(n),类似于xdu_1068,只是一个是求积,一个是求商 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef long double LF; const 阅读全文
posted @ 2017-03-05 17:05 wy_2016 阅读 (103) 评论 (0) 编辑
摘要:题目链接 对栈的一种灵活运用吧算是,希望我的注释写的足够清晰。。 阅读全文
posted @ 2017-03-05 16:36 wy_2016 阅读 (45) 评论 (0) 编辑
摘要:比赛链接 直接贴代码。。 #include<bits/stdc++.h> using namespace std; typedef long long LL; int main() { LL a,b,n; while(cin>>a>>b>>n) { LL sum=1e18; LL ans; for( 阅读全文
posted @ 2017-03-04 17:46 wy_2016 阅读 (71) 评论 (0) 编辑
摘要:题目链接 给出一个字符串,你可以通过在首尾加入字符使其变成一个具有周期T(T>=2)的字符串,求所需加入的最少字符数。 所考察算法仍然是对next数组含义的理解 阅读全文
posted @ 2017-03-02 19:15 wy_2016 阅读 (23) 评论 (0) 编辑
摘要:题目链接 题意:求给定字符串中,可以与某一前缀相同的所有子串的数量 做这道题需要明白KMP算法里next[]数组的意义 首先用一数组nex[](这里与之前博客中提到的next明显不同)存储前缀后缀最长公共元素长度。(nex[i]表示,在S[1~i](在标号从1开始的情况下)这个字串中,前缀后缀最长公 阅读全文
posted @ 2017-03-02 17:28 wy_2016 阅读 (74) 评论 (0) 编辑
摘要:题目链接 基础KMP题,本文提供一段能AC并且便于调试以及查看next数组的代码。 参考博客 http://blog.csdn.net/v_july_v/article/details/7041827 代码参考lrj训练指南P212 阅读全文
posted @ 2017-02-28 21:59 wy_2016 阅读 (46) 评论 (0) 编辑
摘要:题目链接 参考博客 希望注释足够清楚。。欢迎指出不足~ 阅读全文
posted @ 2017-02-28 20:03 wy_2016 阅读 (29) 评论 (0) 编辑
摘要:题目链接 统计一段字符串中有多少个模板串在里面出现过 #include<bits/stdc++.h> using namespace std; const int N=500007; struct Trie { int next[N][26]; int fail[N];// fail[i]表示i结点 阅读全文
posted @ 2017-02-28 16:05 wy_2016 阅读 (61) 评论 (0) 编辑
摘要:题目链接 #include<bits/stdc++.h> using namespace std; const int L=12; struct T { int num; T* next[26]; T() { num=0; int i; for(int i=0;i<26;i++) next[i]=N 阅读全文
posted @ 2017-02-27 19:59 wy_2016 阅读 (49) 评论 (0) 编辑
共 13 页: 首页 上一页 4 5 6 7 8 9 10 11 12 下一页 末页