随笔分类 - manacher
摘要:3160: 万径人踪灭 Description Input Output Sample Input Sample Output HINT 考虑用总回文序列数减去回文串数 对于每个对称轴,只需要知道有多少对关于它对称然后计算 先把$a$置为$1$,$b$置为$0$做一次卷积,然后$a$置为$0$,$b
阅读全文
摘要:1100: [POI2007]对称轴osi Description FGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM,yours。FGD小朋友非常喜欢他的MM,所以他很乐 意帮助他的MM做数学作业。但是,就像所有科学的容器一样,FGD的大脑拒绝不停地重复思考同样的问题。不幸的 是,yours
阅读全文

浙公网安备 33010602011771号