[LC周赛赛后发布会]WeeklyContest354

来来来，本周的第四题貌似有点难度：只有5%不到的人做出来。


我来看看还有谁和我一样很傻很天真地写了半天trie然后O(word_length * word_length) + O(forbidden_length)，想碰碰运气然后发现写了半天还是超时最后才3道完赛跌出1000名在那里崩溃痛哭。
降低预期吧，这次LZ好在前三道没bug，半个多小时三道也2000名左右了，也就前10%。

我也是23分鐘前三道完賽…

第四道我看網上有些討論forbidden word長度限制10可以直接暴力搜。但我昨晚嘗試暴力搜在最後兩個新的case吃了TLE。

如果當下有信心應該嘗試一次暴力解的，說不定就過了

matthewBot 发表于 2023-7-16 22:59
我也是23分鐘前三道完賽…

第四道我看網上有些討論forbidden word長度限制10可以直接暴力搜。但我昨晚嘗試 ...

啥叫暴力搜？

irgebtdd 发表于 2023-07-16 23:26:20
啥叫暴力搜？

for int len=1 ; len<=min(str.size(),10) ; len++
    for int i=0 ; i < str.size()-len ; i++
         檢查每個substring

matthewBot 发表于 2023-7-17 05:30
for int len=1 ; len

哈哈，这不就是我的做法吗？O(string length * string length)


哦，不对，你有个10的限制