7.0 字符串 - 随笔分类 - HellPix

【AHOI2013】差异（2）

摘要：题面 https://www.luogu.org/problem/P4248 题解这里，提供后缀数组的做法。阅读全文

posted @ 2019-08-28 23:42 HellPix 阅读(124) 评论(0) 推荐(0)

P3796 【模板】AC自动机（加强版）

摘要：题面 https://www.luogu.org/problem/P3796 题解阅读全文

posted @ 2019-08-28 23:41 HellPix 阅读(162) 评论(0) 推荐(0)

P3808 【模板】AC自动机（简单版）

摘要：题面 https://www.luogu.org/problem/P3808 题解阅读全文

posted @ 2019-08-28 23:40 HellPix 阅读(127) 评论(0) 推荐(0)

【NOI2016】优秀的拆分

摘要：题面 https://www.luogu.org/problem/P1117 题解阅读全文

posted @ 2019-08-28 23:38 HellPix 阅读(160) 评论(0) 推荐(0)

P3809 【模板】后缀排序

摘要：题面 https://www.luogu.org/problem/P3809 题解好像写的时候还不理解，但是现在理解了。排序是间接排序：对于每个点对它的位置$+1$，表示这个位置具有的点的个数，再求前缀和，最后一个一个减回去，得到排名。对于双关键字的情况，排两次序，先第二再第一。阅读全文

posted @ 2019-08-28 20:26 HellPix 阅读(138) 评论(0) 推荐(0)

SP8222 NSUBSTR - Substrings

摘要：题面 https://www.luogu.org/problem/SP8222 题解建出后缀树之后随便搞一搞，反向更新就好。阅读全文

posted @ 2019-08-28 20:22 HellPix 阅读(198) 评论(0) 推荐(0)

【九省联考2018】一双木棋

摘要：题面 https://www.luogu.org/problem/P4363 题解很套路的$hash$状态$+dp$。可知棋子形成的形状一定是一个连续的倒楼梯形（楼梯向右延伸的长度可以不连续，但一定单调） $hash$轮廓就行了。阅读全文

posted @ 2019-08-28 20:14 HellPix 阅读(210) 评论(0) 推荐(0)

【BJOI2016】IP地址

摘要：追不到北京的神仙小姐姐（话说北京的神仙小姐姐长的好像我女神啊，不知道她去P了还是去T了呢），我只能颓废做北京省选了。。。。。。咳咳，上面那句话不能让我女神看到。题面 https://www.luogu.org/problem/P5460 题解 $[l,r]$变换了多少次等价于$[1,r]$-$[ 阅读全文

posted @ 2019-08-02 22:24 HellPix 阅读(325) 评论(0) 推荐(0)

【CTSC2014】企鹅QQ

摘要：题面 https://www.luogu.org/problem/P4503 题解阅读全文

posted @ 2019-07-31 23:16 HellPix 阅读(180) 评论(0) 推荐(0)

【CQOI2014】通配符匹配

摘要：题面 https://www.luogu.org/problem/P3167 题解阅读全文

posted @ 2019-07-31 23:14 HellPix 阅读(192) 评论(0) 推荐(0)

【JSOI2008】火星人

摘要：题面 https://www.luogu.org/problem/P4036 题解阅读全文

posted @ 2019-07-31 23:09 HellPix 阅读(206) 评论(0) 推荐(0)

【SCOI2007】压缩

摘要：题面 https://www.luogu.org/problem/P2470 题解阅读全文

posted @ 2019-07-31 23:07 HellPix 阅读(231) 评论(0) 推荐(0)

【ZJOI2009】对称的正方形

摘要：题面 https://www.luogu.org/problem/P2601 题解二维哈希（和二维前缀和类似）右向量：$107$下向量：$233$ 才不会取名叫$wls$和$wym$ upd：突然想到，取$wls$和$wym$也挺好的，因为他们作为两个基向量，被我期待在任何一点永不相交。讽刺的阅读全文

posted @ 2019-07-31 23:05 HellPix 阅读(398) 评论(0) 推荐(0)

【LOJ#6066】同构子树

摘要：题面 https://loj.ac/problem/6066 题解阅读全文

posted @ 2019-07-31 23:02 HellPix 阅读(469) 评论(0) 推荐(0)

【JSOI2016】独特的树叶

摘要：题面 https://loj.ac/problem/2072 题解阅读全文

posted @ 2019-07-31 22:56 HellPix 阅读(199) 评论(0) 推荐(0)

【JSOI2016】扭动的回文串

摘要：题面 https://www.luogu.org/problem/P4324 题解阅读全文

posted @ 2019-07-31 22:55 HellPix 阅读(190) 评论(0) 推荐(0)

【POI2010】ANT-Antisymmetry

摘要：题面 https://www.luogu.org/problem/P3501 题解阅读全文