关于时间复杂度
查看原帖
关于时间复杂度
181766
275307894a楼主2021/12/20 22:21

众所周知这道题的比较两个子串的大小是用hash+二分或者SA的。
但是我直接写了个暴力比较,它过了,还不开O2拿到了最优解????
并且蒟蒻还没有卡掉。
求大佬卡掉或者证明一下复杂度。
提交记录

2021/12/20 22:21
加载中...