2020年1月22日
[NOI2016]优秀的拆分
摘要： "题目" 好像经典的做法是关键点+调和级数，但是不太会；于是就打个SAM+暴力启发式合并 我们只需要算一下每个$i$是多少个AA串的结尾，是多少个BB串的开头，我们发现这两个问题其实是等价的；我们算每个$i$是多少个AA串的结尾即可； 其实我们只需要对于每个$i$算有多少$j define re r 阅读全文
posted @ 2020-01-22 11:27 asuldb 阅读(183) 评论(0) 推荐(0) 编辑