Codeforces Global Round 7 D1. Prefix-Suffix Palindrome (Easy version)（字符串）
題意： 取一字符串不相交的前綴和后綴（可為空）構成最長回文串。 思路： 先從兩邊取對稱的前后綴，之后再取余下字符串較長的回文前綴或后綴。 ...
原文：CodeForces - 1183E Subsequences (easy version) （字符串bfs）
The only difference between the easy and the hard versions is constraints. A subsequence is a string that can be derived from another string by deleting some or no symbols without changing the order o ...
2019-06-28 12:14 0 470 推薦指數：
相關推薦
Codeforcecs1183H Subsequence(hard version) 求字符串本質不同子序列個數
題目鏈接：https://www.luogu.org/problem/CF1183H 題意：給你一個長為n（100）的字符串，你需要找出k（1e12）個它本質不同的子序列，且沒找出一個子序列的花費為n-len(子序列)，求最小花費 分析：很明顯想讓花費最小，就從長度最大的子序列開始找，就轉化成 ...
Codeforces 1335E1 - Three Blocks Palindrome (easy version)
題面 題意 給定一個長度為 n 的數列 定義要求的回文子數列滿足下圖條件 其中 x 與 y 可以為 0 即這個回文子數列可以是數字完全相同的一個子數列 也可以是只包 ...
Codeforces 1296E1 - String Coloring (easy version)
題目大意： 給定一段長度為n的字符串s 你需要給每個字符進行塗色，然后相鄰的不同色的字符可以進行交換 需要保證塗色后能通過相鄰交換把這個字符串按照字典序排序（a~z） 你只有兩種顏色可以用來塗 問是否存在這么一種塗色方案滿足題意 存在，輸出YES，再用01表示兩種不同的顏色，把塗色方案 ...
Distinct Subsequences（不同子序列的個數）——b字符串在a字符串中出現的次數、動態規划
Given a string S and a string T, count the number of distinct subsequences ofT inS. A subsequence of a string is a new string which is formed from ...
【ToolGood.Words】之【StringSearch】字符串搜索——基於BFS算法
字符串搜索中，BFS算法很巧妙，個人認為BFS算法效率是最高的。 【StringSearch】就是根據BFS算法並優化。 使用方法： string s = "中國|國人|zg人|fuck|all|as|19|http://|ToolGood"; string test ...
Codeforces 1254B1 - Send Boxes to Alice (Easy Version)
題意 有\(n(1\leq n\leq 10^5)\)個盒子，每個盒子有\(a_i(0\leq a_i \leq 1)\)個糖果，你每一次可以將第\(i\)個盒子里的糖果放到第\(i-1\)或\(i ...
Codeforces 1296E2 - String Coloring (hard version)
題目大意： 給定一段長度為n的字符串s 你需要給每個字符進行塗色，然后相鄰的不同色的字符可以進行交換 需要保證塗色后能通過相鄰交換把這個字符串按照字典序排序（a~z） 你可以使用無限種顏色，但是要保證用到的顏色種類最少 從1開始對顏色進行編號，先輸出最少使用的顏色種類，再給出塗色方案 ...