完全不会做这种题啊。
41 QOJ6370 Slot Machine
会了，为啥没过来着？
排序即可。
42 ABC240H Sequence of Substrings
发现只有长度 的子串是有用的，但是把它们都拉出来然后排序就爆炸了，故考虑扔到 Trie 树上，然后树状数组优化 DP 就行了。
VP SHCPC2022。
记得把剩下的题补了。
完全不会做这种题啊。
会了，为啥没过来着？
排序即可。
发现只有长度 的子串是有用的，但是把它们都拉出来然后排序就爆炸了，故考虑扔到 Trie 树上，然后树状数组优化 DP 就行了。
VP SHCPC2022。
记得把剩下的题补了。
评论
若无法加载，请尝试刷新，欢迎讨论、交流和提出意见，支持 Markdown 与 LaTeX 语法（公式与文字间必须有空格）！