P4173 残缺的字符串(NTT字符串匹配模板)

最新推荐文章于 2021-03-22 10:46:30 发布
最新推荐文章于 2021-03-22 10:46:30 发布
阅读量233 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51280132/article/details/113060893
版权

传送门

考虑如何用多项式乘法匹配字符串

设 s s s串长 n n n, t t t串长 m m m,下标从零开始

把字母转化为 [ 1 , 26 ] [1,26] [1,26]的数字,数组分别为 f , g f,g f,g

定义 a n s [ x ] = 0 ans[x]=0 ans[x]=0表示 s s s串的 [ x , x + m − 1 ] [x,x+m-1] [x,x+m−1]和 t t t串匹配

那么如果 a n s [ x ] = ∑ i = 0 m − 1 ( f [ x + i ] − g [ i ] ) = 0 ans[x]=\sum\limits_{i=0}^{m-1}(f[x+i]-g[i])=0 ans[x]=i=0∑m−1​(f[x+i]−g[i])=0说明是匹配的

等等!!不太对!!

因为这样 a b ab ab和 b a ba ba也是相互匹配的,因为正负抵消变成了零

为了消除正负号的影响,我们平方一下

a n s [ x ] = ∑ i = 0 m − 1 ( f [ x + i ] − g [ i ] ) 2 ans[x]=\sum\limits_{i=0}^{m-1}(f[x+i]-g[i])^2 ans[x]=i=0∑m−1​(f[x+i]−g[i])2

= ∑ i = 0 m − 1 f [ x + i ] 2 + ∑ i = 0 m − 1 g [ i ] 2 − 2 ∑ i = 0 m − 1 f [ x + i ] ∗ g [ i ] =\sum\limits_{i=0}^{m-1}f[x+i]^2+\sum\limits_{i=0}^{m-1}g[i]^2-2\sum\limits_{i=0}^{m-1}f[x+i]*g[i] =i=0∑m−1​f[x+i]2+i=0∑m−1​g[i]2−2i=0∑m−1​f[x+i]∗g[i]

第一项可以前缀和预处理,第二项是常数直接暴力，第三项似乎是一个卷积的形式

我们把 g g g反转记作 G [ i ] = g [ m − 1 − i ] G[i]=g[m-1-i] G[i]=g[m−1−i]

那么 ∑ i = 0 m − 1 f [ x + i ] ∗ G [ m − 1 − i ] \sum\limits_{i=0}^{m-1}f[x+i]*G[m-1-i] i=0∑m−1​f[x+i]∗G[m−1−i]

发现 ( x + i ) + ( m − 1 − i ) = m − 1 + x (x+i)+(m-1-i)=m-1+x (x+i)+(m−1−i)=m−1+x是定值

令 e = m + x − 1 e=m+x-1 e=m+x−1

所以可以改写成 ∑ i = 0 e f [ i ] ∗ G [ e − i ] \sum\limits_{i=0}^{e}f[i]*G[e-i] i=0∑e​f[i]∗G[e−i]

所以可以得出

a n s [ x ] = ∑ i = 0 m − 1 g [ i ] 2 + ∑ i = 0 m − 1 f [ x + i ] 2 + A [ x + m − 1 ] ans[x]=\sum\limits_{i=0}^{m-1}g[i]^2+\sum\limits_{i=0}^{m-1}f[x+i]^2+A[x+m-1] ans[x]=i=0∑m−1​g[i]2+i=0∑m−1​f[x+i]2+A[x+m−1]

其中 A [ i ] A[i] A[i]是卷积的第 i i i项

回到这题,因为有通配符的存在,所以我们需要给匹配规则改一下

也就是令通配符位置为 0 0 0

a n s [ x ] = ∑ i = 0 m − 1 ( f [ x + i ] − g [ i ] ) 2 ∗ f [ x + i ] ∗ g [ i ] ans[x]=\sum\limits_{i=0}^{m-1}(f[x+i]-g[i])^2*f[x+i]*g[i] ans[x]=i=0∑m−1​(f[x+i]−g[i])2∗f[x+i]∗g[i]

展开可以得到

a n s [ x ] = ∑ i = 0 m − 1 f [ x + i ] 3 ∗ g [ i ] + ∑ i = 0 m − 1 g [ i ] 3 ∗ f [ x + i ] − 2 ∑ i = 0 m − 1 g i 2 f [ x + i ] 2 ans[x]=\sum\limits_{i=0}^{m-1}f[x+i]^3*g[i]+\sum\limits_{i=0}^{m-1}g[i]^3*f[x+i]-2\sum\limits_{i=0}^{m-1}g_i^2f[x+i]^2 ans[x]=i=0∑m−1​f[x+i]3∗g[i]+i=0∑m−1​g[i]3∗f[x+i]−2i=0∑m−1​gi2​f[x+i]2

我们还是令 G [ i ] = g [ m − 1 − i ] G[i]=g[m-1-i] G[i]=g[m−1−i]

a n s [ x ] = ∑ i = 0 m − 1 f [ x + i ] 3 ∗ G [ m − 1 − i ] + ∑ i = 0 m − 1 G [ m − 1 − i ] 3 ∗ f [ x + i ] − 2 ∑ i = 0 m − 1 G [ m − 1 − i ] 2 f [ x + i ] 2 ans[x]=\sum\limits_{i=0}^{m-1}f[x+i]^3*G[m-1-i]+\sum\limits_{i=0}^{m-1}G[m-1 -i]^3*f[x+i]-2\sum\limits_{i=0}^{m-1}G[m-1-i]^2f[x+i]^2 ans[x]=i=0∑m−1​f[x+i]3∗G[m−1−i]+i=0∑m−1​G[m−1−i]3∗f[x+i]−2i=0∑m−1​G[m−1−i]2f[x+i]2

我们令 e = m − 1 + x e=m-1+x e=m−1+x

a n s [ x ] = ∑ i = 0 e f [ i ] 3 ∗ G [ e − i ] + ∑ i = 0 e G [ e − i ] 3 ∗ f [ i ] − 2 ∑ i = 0 e G [ e − i ] 2 f [ i ] 2 ans[x]=\sum\limits_{i=0}^{e}f[i]^3*G[e-i]+\sum\limits_{i=0}^{e}G[e-i]^3*f[i]-2\sum\limits_{i=0}^{e}G[e-i]^2f[i]^2 ans[x]=i=0∑e​f[i]3∗G[e−i]+i=0∑e​G[e−i]3∗f[i]−2i=0∑e​G[e−i]2f[i]2

所以 a n s [ x ] ans[x] ans[x]就是所有卷积的第 m − 1 + x m-1+x m−1+x项

于是可以写出下面的代码

#include <bits/stdc++.h>
using namespace std;
const int maxn = 9e6+10;
const int mod =  998244353,G=3,GI = 332748118;
int r[maxn],f[maxn],g[maxn],ans[maxn],n,m;
char s[maxn],t[maxn];
int quick(int x,int n)
{
	int ans = 1;
	for( ; n ; n>>=1,x=1ll*x*x%mod )
		if( n&1 )	ans = 1ll*ans*x%mod;
	return ans;
}
void NTT(int *a,int limit,int type)
{
	for(int i=0;i<limit;i++)	if( i<r[i] )	swap(a[i],a[r[i]]);
	for(int mid = 1;mid<limit;mid<<=1)
	{
		int wn = quick( (type==1)?G:GI,(mod-1)/(mid<<1));
		for(int R=mid<<1,i=0;i<limit;i+=R)
		for(int k=0,w=1;k<mid;k++,w=1ll*w*wn%mod)
		{
			int x = a[i+k], y = 1ll*w*a[i+k+mid]%mod;
			a[i+k] = (1ll*x+y)%mod, a[i+k+mid] = (1ll*x-y+mod)%mod;
		}
	}
	if( type==1 )	return;
	int inv = quick(limit,mod-2);
	for(int i=0;i<limit;i++)	a[i] = 1ll*a[i]*inv%mod;
}
void mul(int *a,int *b,int n,int m)
{
	int limit = 1;
	while( limit<=n+m )	limit<<=1;
	for(int i=0;i<limit;i++)	r[i] = ( r[i>>1]>>1 ) | ( (i&1)?limit>>1:0 );
	for(int i=0;i<limit;i++)
	{
		if( i>=n )	a[i] = 0;
		if( i>=m )	b[i] = 0;
	}
	NTT(a,limit,1); NTT(b,limit,1);
	for(int i=0;i<limit;i++)	a[i] = 1ll*a[i]*b[i]%mod;
	NTT(a,limit,-1);
}
vector<int>vec;
signed main()
{
	scanf("%d%d",&m,&n);
	scanf("%s%s",t,s);
	reverse(t,t+m );
	int limit = 1;
	while( limit<=n+m )	limit<<=1;
	for(int i=0;i<n;i++)	f[i] = s[i]=='*'?0:pow(s[i]-'0',3);
	for(int i=0;i<m;i++)	g[i] = t[i]=='*'?0:pow(t[i]-'0',1);
	mul(f,g,n,m);
	for(int i=0;i<limit;i++)	ans[i] = ( 1ll*ans[i]+f[i+m-1] )%mod;
	for(int i=0;i<n;i++)	f[i] = s[i]=='*'?0:pow(s[i]-'0',1);
	for(int i=0;i<m;i++)	g[i] = t[i]=='*'?0:pow(t[i]-'0',3);
	mul(f,g,n,m);
	for(int i=0;i<limit;i++)	ans[i] = ( 1ll*ans[i]+f[i+m-1] )%mod;
	for(int i=0;i<n;i++)	f[i] = s[i]=='*'?0:pow(s[i]-'0',2);
	for(int i=0;i<m;i++)	g[i] = t[i]=='*'?0:pow(t[i]-'0',2);
	mul(f,g,n,m);		
	for(int i=0;i<limit;i++)	ans[i] = ( 1ll*ans[i]-2*f[i+m-1] )%mod;
	for(int i=0;i<=n-m;i++)
		if( ans[i]==0 )	vec.push_back(i+1);
	printf("%d\n",vec.size() );
	for(int i=0;i<vec.size();i++)
		printf("%d ",vec[i] );
}

但是 T T T了…

无奈,只能一直把正变换累加到 a n s ans ans去,然后一次性做掉逆变换, A C AC AC

#include <bits/stdc++.h>
using namespace std;
const int maxn = 6e6+10;
const int mod =  998244353,G=3,GI = 332748118;
int r[maxn],f[maxn],g[maxn],ans[maxn],n,m;
char s[maxn],t[maxn];
int quick(int x,int n)
{
	int ans = 1;
	for( ; n ; n>>=1,x=1ll*x*x%mod )
		if( n&1 )	ans = 1ll*ans*x%mod;
	return ans;
}
void NTT(int *a,int limit,int type)
{
	for(int i=0;i<limit;i++)	if( i<r[i] )	swap(a[i],a[r[i]]);
	for(int mid = 1;mid<limit;mid<<=1)
	{
		int wn = quick( (type==1)?G:GI,(mod-1)/(mid<<1));
		for(int R=mid<<1,i=0;i<limit;i+=R)
		for(int k=0,w=1;k<mid;k++,w=1ll*w*wn%mod)
		{
			int x = a[i+k], y = 1ll*w*a[i+k+mid]%mod;
			a[i+k] = (1ll*x+y)%mod, a[i+k+mid] = (1ll*x-y+mod)%mod;
		}
	}
	if( type==1 )	return;
	int inv = quick(limit,mod-2);
	for(int i=0;i<limit;i++)	a[i] = 1ll*a[i]*inv%mod;
}
void mul(int *a,int *b,int n,int m)
{
	int limit = 1;
	while( limit<=n+m )	limit<<=1;
	for(int i=0;i<limit;i++)	r[i] = ( r[i>>1]>>1 ) | ( (i&1)?limit>>1:0 );
	for(int i=0;i<limit;i++)
	{
		if( i>=n )	a[i] = 0;
		if( i>=m )	b[i] = 0;
	}
	NTT(a,limit,1); NTT(b,limit,1);
	for(int i=0;i<limit;i++)	a[i] = 1ll*a[i]*b[i]%mod;
}
vector<int>vec;
signed main()
{
	scanf("%d%d",&m,&n);
	scanf("%s%s",t,s);
	reverse(t,t+m );
	int limit = 1;
	while( limit<=n+m )	limit<<=1;
	for(int i=0;i<n;i++)	f[i] = s[i]=='*'?0:pow(s[i]-'0',3);
	for(int i=0;i<m;i++)	g[i] = t[i]=='*'?0:pow(t[i]-'0',1);
	mul(f,g,n,m);
	for(int i=0;i<limit;i++)	ans[i] = ( 1ll*ans[i]+f[i] )%mod;
	for(int i=0;i<n;i++)	f[i] = s[i]=='*'?0:pow(s[i]-'0',1);
	for(int i=0;i<m;i++)	g[i] = t[i]=='*'?0:pow(t[i]-'0',3);
	mul(f,g,n,m);
	for(int i=0;i<limit;i++)	ans[i] = ( 1ll*ans[i]+f[i] )%mod;
	for(int i=0;i<n;i++)	f[i] = s[i]=='*'?0:pow(s[i]-'0',2);
	for(int i=0;i<m;i++)	g[i] = t[i]=='*'?0:pow(t[i]-'0',2);
	mul(f,g,n,m);		
	for(int i=0;i<limit;i++)	ans[i] = ( 1ll*ans[i]-2*f[i] )%mod;
	NTT(ans,limit,-1);
	for(int i=0;i<=n-m;i++)
		if( ans[i+m-1]==0 )	vec.push_back(i+1);
	printf("%d\n",vec.size() );
	for(int i=0;i<vec.size();i++)
		printf("%d ",vec[i] );
}
weixin_51280132
关注
2023华为OD 面试手撕代码真题【给定一个字符串，判断是否能够分为三个回文子串】
MISAYAONE的博客
06-29 2098
2023华为OD 面试手撕代码真题【给定一个字符串，判断是否能够分为三个回文子串】
python学习（字符串、整数、列表）
Lemon's blog
07-11 1156
前言：python语言简洁，而且写web题脚本方便，暑假闲着也无聊，不如学习一些知识。
FFT/NTT解决字符匹配问题
qq_35577488的博客
03-22 420
参考博客 前言： 这题跟之前一道湖南对抗赛的题很像。都是FFT加速优化.这也是我第一道FFT的题目. FFT/NTT 该算法有四个精髓点： 1.将系数表示法转化为点值表示法。 2.利用函数奇偶对称性+分治+引入复数域单位根实现快速求nnn个点值. 3.利用矩阵的逆将点值表示法转化成系数表示法. 4.根据逆矩阵的特征继续跑一遍FFT.(IFFT) NTT:在模意义下的快速变化.将单位根换成原根进行运算.其他一致.由于避免了浮点运算.速度快于FFT. 题目大意: 给你两个二进制字符串S,TS,TS,T.问你最少
P3763 [TJOI2017]DNA(字符串匹配NTT)
weixin_51280132的博客
01-23 144
传送门 考虑到字符集只有ATCGATCGATCG四种 那么对于一个子串,我们可以分别计算A,T,C,GA,T,C,GA,T,C,G的匹配个数 累加就是总的匹配个数 比如样例 ATCGCCCTA长为nnn CTTCA长为mmm 把CCC变成111,把TTT变成000 S:001011100S:001011100S:001011100,s0s_0s0​数组设为S[i]S[i]S[i] T:10010T:10010T:10010,s1s_1s1​数组设为T[j]T[j]T[j] 于是对于kkk开头的s1s_1s1
残缺的字符串【FFT】
weixin_33817333的博客
07-12 125
[luogu4173]残缺的字符串 求对于\(B\)的每一个位置 \(i\)，从这个位置开始连续\(m\)个字符形成的子串是否可能与\(A\)串完全匹配.\(1\le m\le n \le 3*{10}^5\) 两个位置\(A_i\)与\(B_{j+i}\)匹配有三种情况： \(A_i\)为'*' \(B_{i+j}\)为'*' \(A_i = B_{i+j}\)，即\(A_i-B_{i+j}=...
残缺的字符串
weixin_30731305的博客
04-27 204
题目 我终于会用多项式来做字符串匹配了 我们设一个匹配函数\(f(x)\)表示\(A\)串的第\(x\)位能否匹配 我们把原字符串上的每一个字母都改成数字，比如\('a'\)变成\(1\),\('b'\)变成\(2\) 于是我们定义 \[f(x)=\sum_{i=1}^m(A_{i+x-1}-B_i)^2\] 我们考虑一下上面的那个柿子，只有当\(A_{i+x-1}\)始终等于\(B_i...
快速傅里叶变换（FFT）、数论变换（NTT）及其在字符串匹配中的应用
wudengyu的博客
08-06 761
快速傅里叶变换（FFT）、数论变换（NTT）及其在字符串匹配中的应用多项式乘法快速傅里叶变换基本方法FFT在字符串匹配中的应用。数论变换 多项式乘法 一元多项式是指形如a0+a1x+a2x2+……+an−1xn−1a_0+a_1x+a_2x^2+……+a_{n-1}x^{n-1}a0​+a1​x+a2​x2+……+an−1​xn−1的式子，两个次多项式相乘，运算法则是“逐项相乘，合并同类项”，复杂度是O(n2)O(n^2)O(n2)。多项式还可以用其对应函数图像上的点值来表示，显然，n-1次多项式需要用n个
洛谷P4173 残缺的字符串(FFT匹配字符串)
qq_21829533的博客
03-13 319
首先考虑完整两串的匹配（我知道可以kmp，但是模糊匹配的思路需要从这里引出 假设短串a长为lena长串b长为lenb 我们知道两串如果完整匹配，他们每一个位置都要相同，即a[i]−b[y+i]=0a[i]-b[y+i]=0a[i]−b[y+i]=0 所以说a要完整匹配要满足： ∑i=0lenaa[i]−b[y+i]=0\sum_{i=0}^{lena} a[i]-b[y+i]=0i=0∑lena​...
20201119 专题：卷积求解字符串匹配
hongkongreporter
11-19 232
总览： 时间复杂度：O(nlogn)O(nlogn)O(nlogn) 可解带通配符的字符串匹配 一般字符串匹配 模式串 aaa 和匹配串 bbb，求 aaa 在 bbb 中的出现次数和位置 len(a)=n,len(b)=mlen(a) = n,len(b) = mlen(a)=n,len(b)=m 默认下标从零开始 有匹配函数 F(x,y)=A(x)−B(y) F(x,y) = A(x) - B(y) F(x,y)=A(x)−B(y) F(x,y)=0F(x,y) = 0F(x,y)=0 时表示 Ax=B
BZOJ 4259 [FFT]
Vectorxj的博客
04-17 734
DescriptionDescription很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。你想对这两个串重新进行匹配，其中A为模板串，那么现在问题来了，请回答，对于B的每一个位置i，从这个位置开始连续m个字符形成的子串是否可能与A串完全匹配?SolutionS
oi国家集训队2015论文集
11-01
1 后缀自动机在字典树上的拓展 刘研绎湖南省长沙市雅礼中学 2 浅谈启发式思想在信息学竞赛中的应用 任之洲绍兴市第一中学 3 浅谈字符串匹配的几种方法 王鉴浩绍兴市第一中学 4 后缀自动机及其应用 张天扬湖南省长沙市第- -中学 5 生成函数的运算与组合计数问题 金策浙江省杭州学军中学 6 ydc 的奖金命题报告 刘剑成长沙市雅礼中学 7 浅谈分块在一类在线问题中的应用 邹逍遥宁波市镇海中学 8 仙人掌相关算法及其应用 王逸松浙江省杭州学军中学 9 浅谈图的匹配算法及其应用 陈胤伯湖南省长沙市长郡中学 10 浅谈信息学竞赛中的物理问题 陈思禹杭州第二中学
子串（非NOIP的子串） - NTT - 哈希
Mys_C_K的博客
07-21 191
题目大意：给两个字符串S和T，和一个置换p，问有多少S的子串，经过置换之后可以和T匹配。1e5 题解：考虑哈希，原来第i为的权值从BAS^i变成了根置换有关的东西，因此把BAS^p[i]倒过来和S做一个卷积即可，细节自行处理。 代码: // luogu-judger-enable-o2 #include&lt;iostream&gt; #include&lt;cstring&gt; #i...
BZOJ 4503: 两个串 FFT 通配符匹配
BlackJack
08-06 1061
4503: 两个串 Time Limit: 20 Sec  Memory Limit: 256 MB Submit: 630  Solved: 277 [Submit][Status][Discuss] Description 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次， 分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。
[BZOJ4259] 残缺的字符串 （FFT）
AZUI _ oi memories
02-21 2301
题意：定义*号可匹配任意字符。给出A串，B串，求A串在B中完全匹配的所有位置。 将*号视作0，则两个等长的串可匹配当且仅当Σ(a[i]-b[i])^2*a[i]*b[i]==0。将A串和B串最左边对齐，每次上式都要重算一次，不科学。所以讲A串先反转过来然后补上*号，就是卷积啦。 原来的万径人踪灭一题当中用FFT来求了回文串，这里又能玩字符串匹配，真是太6了。 #include #includ
含有通配符的字符串匹配
yinqiaohua的专栏
07-25 1884
字符串匹配问题，给定两个字符串，求字符串2，在字符串1中的最先匹配结果。字符串2中可以存在'*'符号，且该符号可以代表任意字符，即字符串2中存在通配符。 e.g. 输入：abcdefghabef, a*f 输出：abcdef #include #include using namespace std; bool Match(const string &s1,const string &
多项式 之 快速傅里叶变换(FFT)/数论变换(NTT)/常用套路【入门】
weixin_30522183的博客
04-14 1522
原文链接https://www.cnblogs.com/zhouzhendong/p/Fast-Fourier-Transform.html 多项式 之 快速傅里叶变换(FFT)/数论变换(NTT)/例题与常用套路【入门】 前置技能 对复数以及复平面有一定的了解 对数论要求了解：逆元，原根，中国剩余定理 对分治有充足的认识 对多项式有一定的认识，并会写 $O(n^2)$ 的高...
Pytorch文本分类(imdb数据集)，包含DataLoader数据加载，最优模型保存
最新发布
09-15
Pytorch文本分类(imdb数据集)，包含DataLoader数据加载，最优模型保存_Pytorch-imdb-classification
5001-微信小程序家庭记账本的设计与实现+ssm（源码+数据库+lun文）.zip
09-15
本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。
5334-微信小程序同城交易小程序（源码+数据库）.zip
09-15
本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。
CSL ACM模板：数学与字符串处理精华
- **KMP算法**：一种高效的字符串匹配算法。 - **扩展KMP**：KMP的改进版本，能处理更复杂的模式匹配问题。 - **Manacher算法**：用于找到字符串中的最长回文子串。 - **Aho-Corasick自动机**：一次遍历字符串，...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值