synapse的博客_acm之路--字符串

UVa 489 Hangman Judge (模拟&字符串匹配)

489 - Hangman JudgeTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?opti

UVa

acm

c++

i++

bc

原创 2023-04-12 11:07:09 107 阅读

LightOJ 1258 Making Huge Palindromes (回文&KMP)

http://lightoj.com/volume_showproblem.php?problem=1258首先原串+翻转过来的串必然是一个回文串，但是二者在中间可以“融合”，而KMP算法恰好可以求出最大融合长度。所以看翻转过来的串能匹配多少原串即可，答案就是len+(len-匹配个数)。完整代码：/*0.140s,7548KB*/#includeusin

ACM

C++

lightoj

kmp

算法

原创 2023-04-12 06:49:28 45 阅读

LightOJ 1255 Substring Frequency (KMP模板)

http://lightoj.com/volume_showproblem.php?problem=1255/*0.068s,7548KB*/#includeusing namespace std;const int mx = 1000005;char t[mx], p[mx];int f[mx];void getfail(){ f[0] = f[1] = 0

ACM

C++

lightoj

kmp

算法

原创 2023-04-12 06:49:25 57 阅读

UVa 1401 Remember the Word (Trie树模板题)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=505&page=show_problem&problem=4147递推写法：L = strlen(text);for (i = L - 1; i >= 0; --i){ trie.find_prefixes(text +

ACM

C++

UVa

Trie

结点

原创 2023-04-12 06:35:54 56 阅读

TZC 1472 逆置正整数，去前导零 (java一句话秒杀)

逆置正整数http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1472时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte描述输入一个三位正整数，将它反向输出。输入3位正

acm

UVa

java

反转字符串

正则表达式

原创 2023-04-12 06:16:03 46 阅读

UVa 748 / POJ 1001 Exponentiation (浮点高精度求幂&正则表达式的应用)

str = str.replaceFirst("^0*", "");

UVa

acm

java

正则表达式

ci

原创 2023-04-12 06:12:03 63 阅读

UVa 10921 Find the Telephone (water ver.)

10921 - Find the TelephoneTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1862In some places is common to

UVa

acm

c++

#include

sed

原创 2023-04-12 06:10:20 81 阅读

UVa 10008 What's Cryptanalysis? (water ver.)

10008 - What's Cryptanalysis?Time limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=949Cryptanalysis is the process

UVa

acm

c++

i++

#include

原创 2023-04-12 06:01:29 38 阅读

UVa 10115 Automatic Editing (字符串中间替换技巧)

10115 - Automatic EditingTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=1056Text-processing tools like aw

acm

c++

UVa

sed

ide

原创 2023-04-12 06:00:51 83 阅读

UVa 10361 Automatic Poetry (字符串处理&两种读入方式)

10361 - Automatic PoetryTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=1302“Oh God”, Lara Croft exclaim

acm

c++

UVa

ci

#include

原创 2023-04-12 06:00:16 139 阅读

UVa 455 Periodic Strings (字符串处理)

455 - Periodic StringsTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=396A character string is said to have period k if it can be f

acm

c++

UVa

bc

#include

原创 2023-04-12 05:58:21 115 阅读

【优化】Codeforces Beta Round #1 / 1B Spreadsheets (字符串处理)

B. Spreadsheetshttp://codeforces.com/problemset/problem/1/Btime limit per test10 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard output

codeforces

#include

sed

进制

原创 2023-04-12 05:41:07 75 阅读

Codeforces Round #173 (Div. 2) / 282C XOR and OR (字符串处理)

C. XOR and ORhttp://codeforces.com/problemset/problem/282/Ctime limit per

codeforces

acm

Haskell

#include

i++

原创 2023-04-11 16:45:04 61 阅读

Codeforces Beta Round #89 (Div. 2) / 118A String Task(字符串操作)

A. String Taskhttp://codeforces.com/problemset/problem/118/Atime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

acm

codeforces

#include

sed

原创 2023-04-11 15:57:55 62 阅读

Codeforces Beta Round #65 (Div. 2) / 71A Way Too Long Words(字符串操作)

A. Way Too Long Wordshttp://codeforces.com/problemset/problem/71/Atime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard ou

codeforces

acm

#include

ios

ci

原创 2023-04-11 15:57:40 76 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客