WTSRUVF - 博客园

2018年8月16日

Theme Section HDU - 4763（些许暴力）

摘要：题意：求出最长公共前后缀不能重叠而且这个前后缀在串的中间也要出现一次解析：再明确一次next数组的意思：完全匹配的最长前后缀长度求一遍next 然后暴力枚举就好了阅读全文

posted @ 2018-08-16 10:54 WTSRUVF 阅读(146) 评论(0) 推荐(0) 编辑

Wow! Such Doge! HDU - 4847（虽然是道水题但很有必要记一下）

摘要：就是求出现了多少次doge 不区分大小写巧用字符串函数 isalpha 判断是否是字母 tolower 转换为小写字母 toupper 转换为大写字母 strncmp字符串比较函数能限制比较的长度阅读全文

posted @ 2018-08-16 08:59 WTSRUVF 阅读(301) 评论(0) 推荐(0) 编辑

Girls' research HDU - 3294(马拉车水题)

摘要：题意：求最长回文串长度要大于等于2 且输出起点和终点输出回文串字符这个字符还是要以给出的字符为起点a 输出解析：分析一下s_new串就好了阅读全文

posted @ 2018-08-16 08:23 WTSRUVF 阅读(171) 评论(0) 推荐(0) 编辑

2018年8月15日

吉哥系列故事――完美队形II HDU - 4513(马拉车变一下形)

摘要：题意：求最长回文串。。。但这个回文串要符合从中间到两头逐个递减解析：在扩散的时候加一个判断就好了阅读全文

posted @ 2018-08-15 22:55 WTSRUVF 阅读(335) 评论(0) 推荐(0) 编辑

Best Reward HDU - 3613（马拉车+枚举+前缀和）

摘要：题意：给你一串字符串，每个字符都有一个权值，要求把这个字符串在某点分开，使之成为两个单独的字符串如果这两个子串某一个是回文串，则权值为那一个串所有的字符权值和若不是回文串，则权值为0 解析：先用Manacher算法求出以每个字母为中心的回文串的长度，并计算该字符串的前缀价值和。然后枚举切割点阅读全文

posted @ 2018-08-15 16:29 WTSRUVF 阅读(246) 评论(0) 推荐(0) 编辑

String Problem HDU - 3374（最大最小表示法+循环节）

摘要：题意：给出一个字符串，问这个字符串经过移动后的字典序最小的字符串的首字符位置和字典序最大的字符串的首字符的位置，和能出现多少次最小字典序的字符串和最大字典序的字符串解析：能出现多少次就是求整个字符串能出现几次循环然后就是最大最小表示法。。有点厉害。。。阅读全文

posted @ 2018-08-15 11:50 WTSRUVF 阅读(161) 评论(0) 推荐(0) 编辑

最大最小表示法

摘要：原文地址：https://blog.csdn.net/li1615882553/article/details/80136776 没看懂。。对。。是的。。这几天有点迷。。时间复杂度：o（n）应用：比较两个环形串是否是同一字符串、判重、判同分异构等判同分异构：都化为最小或最大看有几个不一样的就阅读全文

posted @ 2018-08-15 10:48 WTSRUVF 阅读(418) 评论(0) 推荐(0) 编辑

2018年8月14日

Period II FZU - 1901（拓展kmp）

摘要：拓展kmp板题 emm。。。我比较懒最后一个字母进了vector两个1 不想改了。。。就加了个去重。。。哈哈阅读全文

posted @ 2018-08-14 22:37 WTSRUVF 阅读(160) 评论(0) 推荐(0) 编辑

Count the string HDU - 3336

摘要：题意：求一个字符串的每个前缀在这个字符串中出现次数的加和解析：默默的骂一句。。。傻xkmp。。博主心里气愤。。。拓展kmp就好多了。。。因为拓展kmp每匹配一次就相当于这些前缀出现了一次如abcabc abcabc 与 abcabc匹配为6 这个6就相当于 abcabc abcab 阅读全文

posted @ 2018-08-14 20:04 WTSRUVF 阅读(180) 评论(0) 推荐(0) 编辑

Simpsons’ Hidden Talents HDU - 2594（拓展kmp）

摘要： Sample Input Sample Output 阅读全文

posted @ 2018-08-14 17:25 WTSRUVF 阅读(202) 评论(0) 推荐(0) 编辑