苟且的狮子

分类

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

TA的专栏 88篇文章 0人订阅

kuangbin题单刷题详解(最短路篇)

9篇文章 696人学习

kuangbin题单刷题详解(网络流)

10篇文章 648人学习

kuangbin题单刷题详解(匹配问题)

14篇文章 724人学习

kuangbin刷题题单详解(后缀数组)

8篇文章 588人学习

kuangbin刷题题单详解(博弈论)

8篇文章 736人学习

kuangbin刷题题单详解(连通图)

9篇文章 814人学习

Kuangbin刷题详解(AC自动机)

4篇文章 613人学习

Kuangbin题单详解(kmpManacher)

20篇文章 950人学习

Kuangbin题单详解(区间dp)

6篇文章 791人学习

全部文章（共229篇）

Brackets POJ - 2955 来自专栏

区间dp 算是经典的区间dp问题但是我上来写错了，，，唉我的思路错了，还是要小心啊 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int dp[110][...

2020-12-26

0 549

Halloween Costumes LightOJ - 1422 来自专栏

区间dp 没有好好地做过区间dp 今天算是正式地初体验没想出来，但是有点感觉先暂时不说dp地推导我直接说怎么做地吧直接设dp[i][j]表示区间(i,j)的最小需要的衣服数量然后直接枚举长度，之后枚举断点，dp[i][j]=min(dp[i][j],dp[i+1][k-1]+dp[k][j])判断...

2020-12-26

0 689

Theme Section HDU - 4763 来自专栏

搞笑的题这题其实类似于上面的一个也和前缀有关的题就是不断地套next 但是刚开始我理解错题义了直接开始二分更离谱的是我二分还写错了，没有写r=mid-1这一句然后我ac了真的是离谱 #include<cstdio> #include<cstring> using nam...

2020-12-26

0 525

最长回文 HDU - 3068 来自专栏

模板题，同样没有难度。顺便一提，因为Manacher的算法他会预处理插入分割符所以我们无论在统计长度还是其他什么信息时是相对比较麻烦的有时候甚至是要进行分类讨论。难点就在这里 #include<iostream> #include<cstring> #include<a...

2020-12-25

0 587

Girls' research HDU - 3294 来自专栏

没有难度的模板题我们可以直接先上Manacher然后就能够找到最长的回文子串然后我们对字串进行解码如何进行解码？巧妙地利用取模。试几次就出来了 #include<iostream> #include<algorithm> #include<cstring> u...

2020-12-25

0 554

吉哥系列故事——完美队形II HDU - 4513 来自专栏

仍然可以说是Manacher算法的模板题并不需要改动算法内部成分我们需要对每个索引处再记录他到左边满足严格单调不递减的最大长度然后遍历统计的时候，取小就可以了另外这里我说一下，我觉得无论是kmp，扩展kmp，Manacher抑或是后缀数组我们不要仅仅在特殊的一些运用上记住他们事实上这种算法，他帮...

2020-12-25

0 513

Palindrome POJ - 3974 来自专栏

Manache模板题 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int max_n = 1e6+100; void Manacher(cha...

2020-12-25

0 604

Finding Palindromes POJ - 3376 来自专栏

hash、hashtable 这题是真好，问我一共wa+tle共20+才做出来正经做法好像是扩展kmp+字典树但是，我想直接用hash做于是我使用了hash(我觉得hash是真的nb，太强了！适用范围太广了！必须要好好掌握的！) 首先输入就十分的困难我们知道所有的字符串的长度之和的上限但是因为字符...

2020-12-25

0 669

Best Reward HDU - 3613 来自专栏

基本思想就是暴力枚举分割处没什么难的关键是如何判断，分割后左边和右边是否是回文的很简单的我们可以利用扩展kmp搞当然也可以利用hash搞随便搞我这里用了扩展kmp #include<iostream> #include<algorithm> #include<c...

2020-12-25

0 584

Period II FZU - 1901 来自专栏

扩展kmp，循环问题考察你对循环的理解。稍微有点绕但是没事，凭感觉往前走就好了直接上模板 #include<iostream> #include<algorithm> #include<cstring> #include<vector> using...

2020-12-25

0 520