随笔分类 -  扩展KMP

【hdu 4333】Revolving Digits
摘要：【链接】http://acm.hdu.edu.cn/showproblem.php?pid=4333【题意】就是给你一个数字，然后把最后一个数字放到最前面去，经过几次变换后又回到原数字，问在这些数字中，比原数字小的，相等的，大的分别有多少个。比如341-->134-->413-->341,所以和原数... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(120) 评论(0) 推荐(0) 编辑
【2017中国大学生程序设计竞赛 - 网络选拔赛】A Secret
摘要：【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6153【题意】给出两个字符串S1,S2，求S2的所有后缀在S1中出现的次数与其长度的乘积之和。 【题解】扩展KMP的模板题.首先,把S2和S1都倒转一下.这样就转化成球S2的所有前缀在S1中出现的次数了.而... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(124) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示