zcmimi's blog

arrow_backhash共16篇文章

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

一个区间合法,仅当这个区间中包含的颜色没在区间外出现过

我们可以把每种颜色出现的每个位置都赋值使得这些位置上的值加起来为0

这样我们就可以用前缀和的方式统计了

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

考虑如何快速找出拥有(与它的前缀相同的)后缀的串。这个东西可以通过把字符串放到Trie里面。 分类两种情况,短串+长串长串+短串。对于短串+长串的情况,先将字符串按len排序,然后顺序将字符串倒着插入trie里面,并在trie中的尾节点记录hash。利用当前串作为查询串来找答案,这样能保证当前串一定是长串,并且找到的所有短串都有和它的前缀相同的后缀,所以再利用hash判断一下就可以确定拼出来的是不是回文串了。另外一个情况同理。 复杂度是O(26\sum len)

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

蒟蒻懒得学马拉车,于是就用hash写了。

预处理出每个点作为回文串的左端点和右端点时回文串最长为多少

然后枚举断点,统计答案就可以了

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

左右都hash一遍

然后二分每个位置可以组成回文串的长度(判断奇数和偶数长度)

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

删除完这个字符串后面的就接到前面

我们可以想到用栈解决

然后判断剩下的串当前位置是否和目标字符串匹配我们可以用hash来解决

2/2
Search
search