摘要:
question: try: result: conclusion: 对这个题无语。 一开始我在想暴力法,先找到所有substring,再找最长的那个。但是好复杂。 看了讨论区,一个人说这是愚人节的题目。。才找到思路。。 阅读全文
摘要:
question: try: result: re-try: result: conclusion: 效率很低,n2. 看讨论区里的posts,发现主要问题在于对于n和n+1,我的方法是重新计算n+1是否good,浪费。如果使用dp,可以利用n是否good这个结论,从而降低复杂度。 讨论区里面还有一 阅读全文
摘要:
question: 分析: 先根遍历 try: result: conclusion: 阅读全文