2020-2021:teams:alchemist:2020_nowcoder_multiuniversity_2
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:alchemist:2020_nowcoder_multiuniversity_2 [2020/07/21 11:23] mountvoom [A. All with Pairs] |
2020-2021:teams:alchemist:2020_nowcoder_multiuniversity_2 [2020/07/24 10:41] (当前版本) hardict [lpy] |
||
|---|---|---|---|
| 行 9: | 行 9: | ||
| 主要还是思维问题，EG两题一直在xsy卡题的时候思考，还是没有想出来。另外以后看一道题要把内容共享给队友，节省看题时间 | 主要还是思维问题，EG两题一直在xsy卡题的时候思考，还是没有想出来。另外以后看一道题要把内容共享给队友，节省看题时间 | ||
| ===== lpy ===== | ===== lpy ===== | ||
| + | |||
| + | 题目最好全看完，没有思路可以去看看没看过的题目，不要盲目跟榜 | ||
| + | |||
| + | 要与队友多分享题目内容，尽量覆盖所有题 | ||
| + | |||
| + | E题这种思维+性质题还需要加强 | ||
| ===== xsy ===== | ===== xsy ===== | ||
| 行 26: | 行 32: | ||
| 比如两个"aba"，前缀"a"和"aba"都会被算到，但是可以发现他们一定满足短的那个是长的那个的一个后缀，很容易想到是KMP中的next数组就是解决的这个问题。 | 比如两个"aba"，前缀"a"和"aba"都会被算到，但是可以发现他们一定满足短的那个是长的那个的一个后缀，很容易想到是KMP中的next数组就是解决的这个问题。 | ||
| - | 于是最后从前往后使用$cnt[next[i]] -= cnt[i]$去重即可。 | + | 于是最后从前往后使用$cnt[next[i]] = cnt[next[i]] - cnt[i]$去重即可。 |
| by MountVoom | by MountVoom | ||
2020-2021/teams/alchemist/2020_nowcoder_multiuniversity_2.1595301784.txt.gz · 最后更改: 2020/07/21 11:23 由 mountvoom
