-
OI-Contest 荣耀徽章
该用户太菜了,一个徽章也没有 (´・ω・`) -
个人简介
//kmp算法(模板)(万能头next数组名不可行,会报错)
#include<bits/stdc++.h> using namespace std; int _next[100]={0}; //在0bit下的数组 string s1,s2; //s1为母串,s2为子串 int i=1; int now=0; void qnext(){ while(i<s2.size()){ if(_next[now]==s2[i]){ now++; _next[i]=now; i++; } else{ if(now==0){ _next[i++]=0; } else{ now=_next[now-1]; } } } } int main(){ cin>>s1>>s2; int s1it=0,s2it=0; while(s1it<s1.size()){ if(s1[s1it]==s2[s2it]){ s1it++;s2it++; } else if(s2it>0){ s2it=_next[s2it-1]; } else{ s1it++; } if(s2it==s2.size()){ printf("匹配到的位置为%d\n",s1it-s2it+1); } } return 0; }
-
证书
该用户太菜了,一本证书也没有 (´・ω・`) -
AC题目
- P1000
- P1009
- P1010
- P1011
- P1012
- P1014
- P1015
- P1016
- P1017
- P1001
- P1019
- P1020
- P1023
- P1024
- P1026
- P1027
- P1002
- P1029
- P1031
- P1032
- P1034
- P1003
- P1039
- P1040
- P1041
- P1042
- P1043
- P1044
- P1004
- P1005
- P1006
- P1007
- P1008
- P1055
- P1047
- P1048
- P1050
- P1051
- P1052
- P1053
- P1056
- P1058
- P1059
- P1060
- P1061
- P1062
- P1063
- P1064
- P1076
- P1068
- P1069
- P1070
- P1071
- P1075
- P1067
- P1077
- P1078
- P1079
- P1080
- P1081
- P1083
- P1088
- P1090
- P1091
- P1102
- P1103
- P1113
- P1114
- P1115
- P1095
- P1096
- P1127
- P1131
- P1133
- P1134
- P1136
- P1137
- P1139
- P1141
- P1121
- P1122
- P1123
- P1152
- P1149
- P1151
- P1153
- P1156
- P1161
- P1162
- P1163
- P1164
- P1167
- P1168
- P1177
- P1180
- P1182
- P1191
- P1202
- P1208
- P1211
- P1213
- P1216
- P1217
- P1201
- P1227
- P1229
- P1233
- P1219
- P1253
- P1245
- P1265
- P1247
- P1280
- P1285
- P1269
- P1287
- P1290
- P1292
- P1270
- P1272
- P1305
- P1306
- P1307
- P1308
- P1309
- P1310
- P1311
- P1296
- P1299
- P1300
- P1318
- P1327
- P1328
- P1334
- P1336
- P1319
- P1337
- P1324
- P1344
- P1362
- P1345
- P1348
- P1350
- P1351
- P1378
- P1385
- P1386
- P1390
- P1375
- P1376
- P1393
- P1405
- P1394
- P1415
- P1429
- P1441
- 447(隐藏)
- P1422
- P1423
- P1425
- P1443
- P1452
- P1453
- P1444
- P1445
- P1450
- P1451
- P1478
- P1484
- P1485
- P1487
- P1473
- P1494
- P1497
- P1499
- P1500
- P1533
- P1520
- P1543
- P1555
- P1557
- 562(隐藏)
- P1544
- P1591
- P1592
- P1593
- P1627
- P1626
- P1654
- P1656
- P1657
- P1662
- P1666
- P1667
- P1677
- P1678
- P1679
- P1680
- P1681
- P1683
- P1684
- P1685
- P1669
- P1689
- P1690
- P1691
- P1692
- P1670
- P1673
- P1675
- P1693
- P1694
- P1695
- P1697
- P1715
- P1709
- P1710
- P1711
- P1712
- P1713
- P1714
- P1716
- P1169
- P1170
- P1171
- P1173
- P1728
- P1729
- P1730
- P1731
- P1732
- P1733
- P1734
- P1739
- P1753
- P1750
- P1773
- P1766
- P1770
- P1771
- P1777
- P1778
- P1779
- P1780
- P1781
- P1793
- P1785
- P1798
- P1799
- P1800
- P1813
- P1814
- P1824
- P1775
- P1854
- P1855
- P1864
- P1865
- P1866
- P1867
- P1880
- P1904
- P1898
- P1899
- P1900
- P1901
- P1902
- P1903
- 952(隐藏)
- P1936
- P1937
- P1939
- P1699
- P1963
- P1972
- P1967
- P1969
- P1970
- 1016(隐藏)
- P1977
- P1978
- P1979
- P1980
- P1962
- P1989
- P2006
- P2000
- P2002
- P2003
- P2041
- P2085
- P2079
- P2111
- P2113
- P2117
- P2109
- P2121
- P2145
- P2205
- P2211
- P2459
- P2461
- CSPJ202001
- CSPJ202002
- 1898(隐藏)
- P2778
- P2777
- P2807
- 2123(隐藏)
- P2874
- P2898
- P2998
- P2999
- P2745
- 2454(隐藏)
- 2479(隐藏)
- 2480(隐藏)
- 2481(隐藏)
- 2487(隐藏)
- 2509(隐藏)
- CSPJ201901
- CSPJ201902
- CSPJ202301
- CSPJ202302
- 2717(隐藏)
- MNS303
- P2942
- P2943
- P2945
- 2948(隐藏)
- 2949(隐藏)
- 2951(隐藏)
- 2957(隐藏)
- 2971(隐藏)
- P2972
- 2973(隐藏)
- P2983
- 2984(隐藏)
- 2994(隐藏)
- 3064(隐藏)
- 3065(隐藏)
- 3230(隐藏)
Problem Tags
- 循环
- 39
- 字符串
- 23
- 排序
- 21
- 入门
- 18
- 输入输出
- 15
- 数学
- 12
- 其他
- 12
- 模拟
- 11
- 数组
- 10
- 计算
- 10
- 二分
- 10
- 贪心
- 10
- 分支语句
- 9
- 输入
- 9
- 思维
- 7
- 普及组
- 6
- 前缀和
- 6
- 进制
- 6
- 循环语句
- 6
- 基础
- 6