2022年1月28日
LGP3426题解
摘要： 真是不管什么时候来做这道题都会觉得很神仙呐。。。 观察一下，如果存在一个合法的印章，那么这个印章一定是这个串的前缀，也是这个串的后缀。 即合法的印章一定是原串的 \(\rm Border\)。 于是设 \(dp[n]\) 为 \([1,n]\) 这个前缀的最短的印章长度。这个印章就是 \([1,dp 阅读全文
posted @ 2022-01-28 11:51 Prean 阅读(38) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};