branna

2019年8月17日

摘要：统计难题 HDU - 1251 题目链接：https://vjudge.net/problem/HDU-1251 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入阅读全文

posted @ 2019-08-17 23:16 branna 阅读(183) 评论(0) 推荐(0) 编辑

2019百度之星初赛一1001Polynomial（数学的函数收敛）

摘要： Polynomial 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6668 题目：思路：模拟即可，因为若分子最高次幂小于分母最高次幂，极限为无穷的也就是不存在收敛，输出“1/0”；分母最高次等于分子最高次，为a/b，就是常数项最简比；分子最高次大于阅读全文

posted @ 2019-08-17 23:11 branna 阅读(385) 评论(0) 推荐(0) 编辑

2019年8月16日

[kuangbin带你飞]专题十六 KMP & 扩展KMP & ManacherK - Count the string HDU - 3336(前缀数量问题）

摘要： K - Count the string HDU - 3336 题目链接：https://vjudge.net/contest/70325#problem/K 题目： It is well known that AekdyCoin is good at string problems as well 阅读全文

posted @ 2019-08-16 22:58 branna 阅读(133) 评论(0) 推荐(0) 编辑

[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher J - Simpsons’ Hidden Talents HDU - 2594(kmp前后缀）

摘要： J - Simpsons’ Hidden Talents HDU - 2594 题目链接：https://vjudge.net/contest/70325#problem/J 题目： Homer: Marge, I just figured out a way to discover some of 阅读全文

posted @ 2019-08-16 17:30 branna 阅读(125) 评论(0) 推荐(0) 编辑

[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher I - Blue Jeans POJ - 3080 （找多个字符串的最长公共子序列，字典序最小）

摘要： I - Blue Jeans POJ - 3080 题目链接：https://vjudge.net/contest/70325#problem/I 题目： The Genographic Project is a research partnership between IBM and The Na 阅读全文

posted @ 2019-08-16 15:23 branna 阅读(182) 评论(0) 推荐(0) 编辑

公告