随笔分类 -  字符串

牛客第二场_A_All with Pairs
摘要：题意 给定n个字符串，求所有字符串前缀与后缀相等的个数与前后缀的长度的平方的和。如样例，匹配长度为1,2,3的分别有4,4,1个，所以答案为 4 *1 ^2 +4 *2 ^2 +1 *3 ^2=29 思路 可以枚举每一个字符的前缀看该前缀能和那些后缀组成f(t, s)，然后在减去枚举时多出的部分即可 阅读全文
posted @ 2020-11-25 14:18 youngman-f 阅读(64) 评论(0) 推荐(0)
Finding Palindromes(POJ 3376)
摘要：Sample Input 3 1 a 2 ab 2 ba Sample Output 5 Hint The 5 palindromes are: aa aba aba abba baab #题意 给定一系列字符串，询问它们能组成多少种回文(两两字符相连接，且满足自身与自身组合) #思路 对于字符串s 阅读全文
posted @ 2020-11-11 09:57 youngman-f 阅读(76) 评论(0) 推荐(0)
Codeforces —— Check Transcription(1056E)
摘要：input 01 aaaaaa output 4 input 001 kokokokotlin output 2 #题意： 给定一个划分0代表一个子串,1代表一个子串，问用01子串的方式来表示原串的01组合有多少种，并且01子串不能相同 #思路 可以枚举首部的子串长度，然后用该长度可以计算出相对应的 阅读全文
posted @ 2020-10-25 16:30 youngman-f 阅读(80) 评论(0) 推荐(0)
Codeforces —— String(128B)
摘要：input aa 2 output a input abc 5 output bc input abab 7 output b #题意 给定s，输出其字典序第k小的子串 #思路 首先将单个字符放入multiset中，之后每次向后扩展新的子串放入multiset(使用优先队列莫名其妙会TLE……)后在 阅读全文
posted @ 2020-10-20 02:10 youngman-f 阅读(71) 评论(0) 推荐(0)
Codeforces —— Let's Play the Words?(1277D)
摘要：input 4 4 0001 1000 0011 0111 3 010 101 0 2 00000 00001 4 01 001 0001 00001 output 1 3 -1 0 2 1 2 #题意 给定n个二进制串的集合，要求从第二个串开始每一个串的开头第一个字母必须是上一个 二进制的结尾字符 阅读全文
posted @ 2020-10-14 01:53 youngman-f 阅读(63) 评论(0) 推荐(0)
Codeforces —— Palindromic characteristics(835D)
摘要：input abba output 6 1 0 0 input abacaba output 12 4 1 0 0 0 0 #题意： 1-palindromes:该字符串为一个回文字符串 k-palindromes满足： 1.该字符串为一个回文字符串 2.其左边以及右边是一个(k-1)-palind 阅读全文
posted @ 2020-10-13 00:15 youngman-f 阅读(114) 评论(0) 推荐(0)
Codeforces —— Tavas and Malekas(535D)
摘要：input 6 2 ioi 1 3 output 26 input 5 2 ioi 1 2 output 0 #题意 给定原始串的长度以及一个模板串p。给出模板串在原始串中出现的位置，问有多少种情况是满足条件的； #思路 求出在原始串中模板串和模板串之间可能叠加的位置 ———— 也就是两个模板串同时 阅读全文
posted @ 2020-10-12 23:56 youngman-f 阅读(134) 评论(0) 推荐(0)