该文被密码保护。 阅读全文
摘要:
回文树(也叫回文自动机),是一个可以存储一个串中所有回文子串的高效数据结构,回文树由转移边与 指针构成,每个节点保存一个回文子串。转移边类似 上的边, 但又并非代表在原节点代表的回文串后加一个字符,而是在其前后各加一个字符; 指针指向的是当前节点所 阅读全文
摘要:
今天来整理一下最近做的一类题目,其基本思想就是二分答案,我们来说几道例题 link 这个题我们发现如果我们按题意模拟,我们发现我们无论如何都想不出如何在不改变原序列的情况下,使得能在正确的复杂度内得到答案,那么我们就要想优化。 阅读全文
摘要:
这几天抽空把 的题改了一下,算是明白我是什么东西了。 反正本次 连暴力都没能写满,我在知道 暴力怎么写后觉得太麻烦,就去搞 了,导致一分也没多拿, 的 也没打,我是个废物,估分只有 ,就看 的机子牛不牛了。 阅读全文
摘要:
打了一天的数据结构,感觉码力上升的很快,而且也学会了许多方法,但总体来说今天大部分的题很多都是看完题解以后才会的,无论怎么想也想不出来,还是要提高一下想题的能力,不要走神,不要急躁,仔细思考,不要颓废,还是要抓紧数据结构题的暴力,一般都很多,所以想不出正解一定要打暴力啊。 求区间 阅读全文