Hackerrank How many substrings

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/liutian429073576/article/details/55271741

好难啊QAQ
今天又去想了一下 然后向敦爷求证了一下 发现思路还是对的

代码太难实现了。。
LCT维护last并在Segment Tree上更新。。。
感觉自己被日死了
最后看着板子打了一发。。
先离线
考虑每个串在最后出现的开始位置有贡献 然后就是一个区间加 区间减的操作
在Access的时候更新线段树
时间复杂度O(nlognlogn)

你看800+submission 吓死我了
其实满分的只有10个不到。。。

代码就不贴了

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页