.
..傳送門 顯然，
數字dp
+kmp
,對於當
前位失配
後，跳失
配指標(
next
陣列
)顯然，數字dp+kmp,對於當前位失配後，跳失配指標(next陣列)
顯然，數字d
p+km
p,對於
當前位失
配後，跳
失配指標
(nex
t陣列)注意
判前導零
注意判前導零
注意判前導零co
de
:code:
code
:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
#define inf 0x3f3f3f3f
typedef
unsigned
long
long ull;
inline
intread()
while
(ch>=
'0'&&ch<=
'9') s=s*
10+ch-
'0',ch=
getchar()
;return s*w;
}const
int maxn =
5e3+5;
int next[maxn]
;string p;
int lp;
void
kmp_pre
(int n)
}ll dp[maxn]
[maxn]
,mod=
1e9+7;
// dp[pos][l] ,l：失配指標
vector<
int>vec;
intkmp
(int num,
int l)
ll dfs
(int pos,
int l,
bool lead,
bool limit)}if
(!lead&&
!limit) dp[pos]
[l]=ans;
return ans;
}ll solve
(string s)
intmain()
} string ll;
bool flag=
false
;for
(int i=
0;i)// 去除（l-1）後的前導零
memset
(dp,-1
,sizeof
(dp));
ll lr=
0,lr=0;
for(
int i=
0;isize()
;i++
)// 字串取模
lr=(lr*
10%mod+r[i]-48
)%mod;
for(
int i=
0;isize()
;i++
) lr=
(lr*
10%mod+ll[i]-48
)%mod;
lr=(lr-lr+mod)
%mod;
ll sum=
(solve
(r)-
solve
(ll)
+mod)
%mod;
ll ans=
(lr-sum+mod)
%mod;
printf
("%lld\n"
,ans)
;return0;
}/*// 特殊樣例， 所以得判斷前導零
302 78390 0
26258
*/
seuoj 110 完美數字感應
這個題是華為杯的簽到題。我和兔兔做完這個果斷跪了。完美數字感應，中文題。題意就不用寫了的說。其實就是找規律 第n n從0開始 張卡片的第1個數是2 n，其餘的數跟據其可由哪些2 k組成，則該數出現在哪個卡片上，比如3 2 1 2 1 2 0，則3出現在第0和1張卡片上，再比如說15吧，15 1 2 ...
foj 2191 完美的數字
problem 2191 完美的數字 輸入兩個整數a，b 1 a b 10 15 輸出乙個整數，表示從a到b的所有數字流行度之和。1 80 107福州大學第十二屆程式設計競賽 題意 如題。做法 其實是多個等差數列的項數相加，因為完美數是a a b 0ss a i i i i i 1，否則ss 0 b...
FZU Problem 2191 完美的數字
accept 41 submit 121 time limit 1000 msec memory limit 32768 kb problem description s，s表示的是從a到b的所有數字的流行度之和，即s d a d a 1 d b input 輸入兩個整數a，b 1 a b 10 1...