字符串
文章平均质量分 75
UISG103
苦逼而欢乐のstudent
展开
-
[NOIP模拟赛]字母选择问题
题目描述 输出仅包含小写英文字符的字符串S,支持以下一种操作:选择一个字母X,然后选定该字符串中所有的X,并用另一种小写英文字母Y替换它们,代价为被替换的字符的个数。 例如,S=“goose”,本次操作所选的X=“o”且Y=“e”,操作结束后的S=“geese”,本次操作的代价为2。要求只用这种操作,使得该字符串变为回文串,同时使得代价之和最小。 输入格式 第1行:1个字符串S(1原创 2017-08-21 15:42:47 · 316 阅读 · 0 评论 -
[NOIP模拟赛]相似字符串
题目描述 输入n个字符串s[i],现在需要给它们从0到n-1标号,满足m个限制条件。每个条件形如标号为ai的字符串是标号为bi的字符串的前缀。求标号方案数,答案模10^9+7输出。 输入格式 第1行:1个整数n(n≤50),表示字符串的个数 接下来n行,每行1个字符串s[i](length(s[i])≤50) 接下来1行:1个整数m,表示限制条件的个数 接下来2行:第1行有m个转载 2017-08-24 14:53:14 · 380 阅读 · 0 评论