kdlyh

摘要： 又是一道蓝书上的题呢。 楼下的咋是直接抄蓝书的啊,我觉得吧做题要有自己的思想，我看到这道题，第一个想的就是bfs。大概就是直接搜每一个点。 如果这个点本来就有字母，那就直接把这个字符存入答案 否则从$'A'$到$'Z'$枚举，如这个点四周没有相同的字符就把这个字符存入答案，然后直接break,因为要 阅读全文

摘要： 蓝书上的题目的好多题解都是照搬啊，希望各位注明下出处吧。。。 这道题蓝书上给的$O(n)$解法大概是这样的，大概就是维护一个$maxx$表示当$i<j$时$a[i]$的最大值，然后不断更新它的最大值和答案的最大值即可。 但是!——在最后蓝书上还布置了个作业，写个边读入边处理的解法。现在就来讲下这个解 阅读全文