Don't fake it till you made it

Fake it till you become it

Hackerrank How many substrings

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

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

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

代码就不贴了

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/liutian429073576/article/details/55271741
想对作者说点什么? 我来说一句

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

不良信息举报

Hackerrank How many substrings

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭