KMP&扩展KMP&Manacher算法基础与习题(第三更）

最新推荐文章于 2022-03-17 04:44:09 发布
最新推荐文章于 2022-03-17 04:44:09 发布
阅读量423 收藏 2
点赞数 2
分类专栏： 模板 文章标签： KMP算法 扩展KMP算法 Manacher算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43870697/article/details/98319234
版权

KMP&扩展KMP&Manacher算法基础与习题(第一更）

KMP&扩展KMP&Manacher算法基础与习题(第二更）

目录

Manacher算法讲解

例题

A:HDU-3613 Best Reward

B:POJ-3974 Palindrome

C:HDU-4513 吉哥系列故事——完美队形II

D:HDU-3294 Girls' research

E:HDU-4763 Theme Section

Manacher算法讲解（转自Manacher算法讲解）

算法思路

首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#， aba变成 #a#b#a#。 为了进一步减少编码的复杂度，可以在字符串的开始加入另一个特殊字符，这样就不用特殊处理越界问题，比如$#a#b#a#（注意，下面的代码是用C语言写就，由于C语言规范还要求字符串末尾有一个'\0'所以正好OK，但其他语言可能会导致越界）。

下面以字符串12212321为例，经过上一步，变成了 S[] = "$#1#2#2#1#2#3#2#1#";

然后用一个数组 P[i] 来记录以字符S[i]为中心的最长回文子串向左/右扩张的长度（包括S[i]，也就是把该回文串“对折”以后的长度），比如S和P的对应关系：

S  #  1  #  2  #  2  #  1  #  2  #  3  #  2  #  1  #
P  1  2  1  2  5  2  1  4  1  2  1  6  1  2  1  2  1
(p.s. 可以看出，P[i]-1正好是原字符串中回文串的总长度）


那么怎么计算P[i]呢？该算法增加两个辅助变量（其实一个就够了，两个更清晰）id和mx，其中 id 为已知的 {右边界最大} 的回文子串的中心，mx则为id+P[id]，也就是这个子串的右边界。

然后可以得到一个非常神奇的结论，这个算法的关键点就在这里了：如果mx > i，那么P[i] >= MIN(P[2 * id - i], mx - i)。就是这个串卡了我非常久。实际上如果把它写得复杂一点，理解起来会简单很多：

//记j = 2 * id - i，也就是说 j 是 i 关于 id 的对称点(j = id - (i - id))
if (mx - i > P[j]) 
    P[i] = P[j];
else /* P[j] >= mx - i */
    P[i] = mx - i; // P[i] >= mx - i，取最小值，之后再匹配更新。

当然光看代码还是不够清晰，还是借助图来理解比较容易。

当 mx - i > P[j] 的时候，以S[j]为中心的回文子串包含在以S[id]为中心的回文子串中，由于 i 和 j 对称，以S[i]为中心的回文子串必然包含在以S[id]为中心的回文子串中，所以必有 P[i] = P[j]，见下图。
点击在新窗口中浏览此图片

当 P[j] >= mx - i 的时候，以S[j]为中心的回文子串不一定完全包含于以S[id]为中心的回文子串中，但是基于对称性可知，下图中两个绿框所包围的部分是相同的，也就是说以S[i]为中心的回文子串，其向右至少会扩张到mx的位置，也就是说 P[i] >= mx - i。至于mx之后的部分是否对称，就只能老老实实去匹配了。
点击在新窗口中浏览此图片

对于 mx <= i 的情况，无法对 P[i]做更多的假设，只能P[i] = 1，然后再去匹配了。
于是代码如下：

//输入，并处理得到字符串s
int p[1000], mx = 0, id = 0;
memset(p, 0, sizeof(p));
for (i = 1; s[i] != '\0'; i++) {
    p[i] = mx > i ? min(p[2*id-i], mx-i) : 1;
    while (s[i + p[i]] == s[i - p[i]]) p[i]++;
    if (i + p[i] > mx) {
        mx = i + p[i];
        id = i;
    }
}
//找出p[i]中最大的

模板

int init(){//对原字符进行预处理
    newStr[0]='$';
    newStr[1]='#';
    int j=2;
    int len=strlen(str);
    for (int i=0;i<len;i++){
        newStr[j++]=str[i];
        newStr[j++]='#';
    }
    newStr[j] ='\0'; //字符串结束标记
    return j;//返回newStr的长度
}

int manacher(){
    int len=init();//取得新字符串长度并完成字符串的预处理
    int res=-1;//最长回文长度
    int id;
    int mx=0;
    for(int i=1;i<len;i++){
        int j=2*id-i;//与i相对称的位置
        if(i<mx)
            p[i]=min(p[j], mx-i);
        else
            p[i]=1;
         //由于左有'$',右有'\0'，不需边界判断
        while(newStr[i-p[i]] == newStr[i+p[i]])//p[i]的扩大
            p[i]++;
        if(mx<i+p[i]){//由于希望mx尽可能的远，因此要不断进行比较更新
            id=i;
            mx=i+p[i];
        }
        res=max(res,p[i]-1);
    }
    return res;
}

例题

A:HDU-3613 Best Reward:题目的要求就是给你一个字符串让你把它分成两个字符串 ,一行给你26个字母的价值，如果分出来的子串是回文序列，那么它的价值就是序列所有字母价值的和，如果不是回文序列则价值为0,找最大的价值，扩展kmp：将母串s1分为T1,T2两个子串(T1为前半串，T2为后半串) 首先找到s1的倒串s2；用s1去匹配s2，判断T1是不是回文序列，通过s2匹配s1判断T2是不是回文序列。AC代码：

#include<stdio.h>
#include<string>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int v[27];
char s1[500005];
char s2[500005];
int nex[500005];
int ex1[500005];
int ex2[500005];
int sum[500005];
void Getnext(char *str)
{
    int i=0,j,po,len=strlen(str);
    nex[0]=len;
    while(str[i]==str[i+1]&&i+1<len)
        i++;
    nex[1]=i;
    po=1;
    for(i=2;i<len;i++)
    {
        if(nex[i-po]+i<nex[po]+po)
            nex[i]=nex[i-po];
        else
        {
            j=nex[po]+po-i;
            if(j<0)j=0;
            while(i+j<len&&str[i+j]==str[j])
                j++;
            nex[i]=j;
            po=i;
        }
    }
}
void EXKMP(char *s1,char *s2,int ex[])
{
    int i=0,j,po,len=strlen(s1),l2=strlen(s2);
    Getnext(s2);
    while(s1[i]==s2[i]&&i<len&&i<l2)
        i++;
    ex[0]=i;
    po=0;
    for(i=1;i<len;i++)
    {
        if(nex[i-po]+i<ex[po]+po)
            ex[i]=nex[i-po];
        else
        {
            j=ex[po]+po-i;
            if(j<0)j=0;
            while(i+j<len&&j<l2&&s1[i+j]==s2[j])
                j++;
            ex[i]=j;
            po=i;
        }
    }
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        for(int i=0;i<26;i++)
            scanf("%d",&v[i]);
        scanf("%s",s1);
        int len=strlen(s1);
        sum[0]=0;
        for(int i=0;i<len;i++)
        {
            s2[i]=s1[len-i-1];
            sum[i+1]=sum[i]+v[s1[i]-'a'];
        }
        EXKMP(s2,s1,ex1);
        EXKMP(s1,s2,ex2);
        int ans=-500000;
        for(int i=1;i<len;i++)//计算价值
        {
            int tmp=0;
            if(i+ex1[i]==len)tmp+=sum[len-i];/*从i处分开，如果i(T2)+ex[i](T1)==len,说明T1是回文，T1的长度是(len-i),T1是前半部分所以价值是      sum[len-i];*/
            int pos=len-i;
            if(pos+ex2[pos]==len)tmp+=sum[len]-sum[pos];/*pos是T1的长度，如果pos(T1)+ex2[pos](T2)==len,说明T2是回文，T2是后半部分，所以价值是sum[len]-sum[pos]*/
            if(tmp>ans)
                ans=tmp;
        }
        printf("%d\n",ans);
    }
}

B:POJ-3974 Palindrome:求最大回文的长度，Manacher的模板题，AC代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#define INF 0x3f3f3f3f
#define N 1000001
using namespace std;
char str[N];//原字符串
char newStr[N*2];//预处理后的字符串
int p[N*2];//辅助数组
int init(){//对原字符进行预处理
    newStr[0]='$';
    newStr[1]='#';
    int j=2;
    int len=strlen(str);
    for (int i=0;i<len;i++){
        newStr[j++]=str[i];
        newStr[j++]='#';
    }
    newStr[j] ='\0'; //字符串结束标记
    return j;//返回newStr的长度
}

int manacher(){
    int len=init();//取得新字符串长度并完成字符串的预处理
    int res=-1;//最长回文长度
    int id;
    int mx=0;
    for(int i=1;i<len;i++){
        int j=2*id-i;//与i相对称的位置
        if(i<mx)
            p[i]=min(p[j], mx-i);
        else
            p[i]=1;
         //由于左有'$',右有'\0'，不需边界判断
        while(newStr[i-p[i]] == newStr[i+p[i]])//p[i]的扩大
            p[i]++;
        if(mx<i+p[i]){//由于希望mx尽可能的远，因此要不断进行比较更新
            id=i;
            mx=i+p[i];
        }
        res=max(res,p[i]-1);
    }
    return res;
}

int main(){
    int Case=1;
    while(scanf("%s",str)!=EOF){
        if(str[0]=='E')
            break;
        printf("Case %d: %d\n",Case++,manacher());
    }
    return 0;
}

C:HDU-4513 吉哥系列故事——完美队形II:在manacher函数中加一个判断，跳过原来的加入的值，以及加一个判断控制最中间向两边满足非递增即可。具体参考代码。

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define N 1000001
using namespace std;
int str[N];//原字符串
int newStr[N*2];//预处理后的字符串
int p[N*2];//辅助数组
int n;
int init(){//对原字符进行预处理
    newStr[0]=-1;
    newStr[1]=-2;
    int j=2;
    int len=n;
    for (int i=0;i<len;i++){
        newStr[j++]=str[i];
        newStr[j++]=-2;
    }
    newStr[j] ='\0'; //字符串结束标记
    return j;//返回newStr的长度
}

int manacher(){
    int len=init();//取得新字符串长度并完成字符串的预处理
    int res=-1;//最长回文长度
    int id;
    int mx=0;
    for(int i=1;i<len;i++){
        int j=2*id-i;//与i相对称的位置
        if(i<mx)
            p[i]=min(p[j], mx-i);
        else
            p[i]=1;
         //由于左有'$',右有'\0'，不需边界判断
        while(newStr[i-p[i]] == newStr[i+p[i]]){//p[i]的扩大
            if(newStr[i+p[i]]!=-2){
                if(newStr[i+p[i]]<=newStr[i+p[i]-2])
                    p[i]++;
                else
                    break;
            }
            p[i]++;
        }
        if(mx<i+p[i]){//由于希望mx尽可能的远，因此要不断进行比较更新
            id=i;
            mx=i+p[i];
        }
        res=max(res,p[i]-1);
    }
    return res;
}

int main(){
    int t;
    cin>>t;
    while(t--){
        cin>>n;
        for(int i=0;i<n;i++)
            scanf("%d",&str[i]);
        cout<<manacher()<<endl;
    }
    return 0;
}

D:HDU-3294 Girls' research:这道题的主要意思是给你第一个字母代表a，让你递推出这串字符真正的字符串是什么，然后叫你找出字符串里面回文串的开始与结束下标，然后打印出这串回文，主要是要知道新字符串在原本字符串中对应的位置，具体见代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#define INF 0x3f3f3f3f
#define N 1000001
using namespace std;
char str[N];//原字符串
char newStr[N*2];//预处理后的字符串
int p[N*2];//辅助数组
int t;
int init(){//对原字符进行预处理
    newStr[0]='$';
    newStr[1]='#';
    int j=2;
    int len=strlen(str);
    for (int i=0;i<len;i++){
        newStr[j++]=str[i];
        newStr[j++]='#';
    }
    newStr[j] ='\0'; //字符串结束标记
    return j;//返回newStr的长度
}

int manacher(){
    int len=init();//取得新字符串长度并完成字符串的预处理
    int res=-1;//最长回文长度
    int id;
    int mx=0;
    for(int i=1;i<len;i++){
        int j=2*id-i;//与i相对称的位置
        if(i<mx)
            p[i]=min(p[j], mx-i);
        else
            p[i]=1;
         //由于左有'$',右有'\0'，不需边界判断
        while(newStr[i-p[i]] == newStr[i+p[i]])//p[i]的扩大
            p[i]++;
        if(mx<i+p[i]){//由于希望mx尽可能的远，因此要不断进行比较更新
            id=i;
            mx=i+p[i];
        }
        if(p[i]-1>res){
            res=p[i]-1;
            t=i;
        }
    }
    return res;
}

int main(){

    char n;
    while(scanf("%c",&n)==1){
        scanf("%s",str);
        int len=strlen(str);
        for(int i=0;i<len;i++){
                if(str[i]>=n){
                    str[i]=97+(str[i]-n);//把比b[i]大于等于的转化
                }
                else{
                    str[i]=123-(n-str[i]);//把比b[i]小的转化
                }
        }
        getchar();//注意这个很重要，我检查了半天才发现，否则第二次输入时会转化成一堆乱码
        int max1=manacher();
        if(max1>1){
            if(t%2==1){//分为两种情况对待，优势p[t]最大的时候刚好指着#号
                printf("%d %d\n",(t-1)/2-(max1)/2,(t-1)/2+(max1)/2-1);
                for(int i=(t-1)/2-(max1)/2;i<=(t-1)/2+(max1)/2-1;i++) printf("%c",str[i]);
                printf("\n");
            }
            else{
                printf("%d %d\n",t/2-(max1)/2-1,t/2+(max1)/2-1);
                for(int i=t/2-(max1)/2-1;i<=t/2+(max1)/2-1;i++) printf("%c",str[i]);
                printf("\n");
            }
        }
        else printf("No solution!\n");
    }
    return 0;
}

E:HDU-4763 Theme Section:给出一串主串，让求主串中EAEBA形式的E串的最大长度，必须要开头E串结尾E串，AB串长度任意，可以是0；思路：既然要求三个相同的子串，而且有两个还必须在开头和结尾，那就求Next数组，Next数组存的是前后缀相同的长度，所以只需要找【2*i，L-Next[i]】之间相同的字串，即Next[j]==i;具体代码：

#include<stdio.h>
#include<string.h>
#include<string>
#include<algorithm>
#include<math.h>
#include<map>
#include<queue>
#include<vector>
#include<stack>
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
const int N=1000005;

char s[N];
int Next[N],l;

void get_Next()
{
    int i=0,j=-1;
    Next[0]=-1;
    while(i<l)
    {
        if(j==-1||s[i]==s[j])
            Next[++i]=++j;
        else
            j=Next[j];
    }
}

int KMP()
{
    int i,j;
    for(i=Next[l]; i; i=Next[i])
        for(j=2*i; j<=l-i; j++)
            if(Next[j]==i)
                return i;
    return 0;
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",s);
        l=strlen(s);
        get_Next();
        printf("%d\n",KMP());
    }
    return 0;
}

 

Shmilky
关注
专栏目录
编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。
weixin_43912065的博客
06-02 1万+
#include <stdio.h> void fun(int a[10]) { int i,j,max,min; int p=0,q=0; int r,s; max=a[0]; min=a[0]; for(i=1;i<10;i++) { if(max<a[i]) { max=a[i]; p=i; } if(min>a[i]) { min=a[i]; q=i; } }...
kmp&&扩展kmp题集
wangtao的博客
11-19 204
链接:https://vjudge.net/problem/HDU-1358 题意:给定一个串,求该串的前缀是否有循环,如果有,求循环节 解析: 直接用kmp算法求next数组,然后判断循环节 #include<bits/stdc++.h> #define N 1000025 using namespace std; int n,m; char p[N]; int next2...
Manacher练习题
SHIP&GOAT的博客
12-15 485
BZOJ: 对称轴osi 拉拉队排练 [Shoi2011]双倍回文 最长双回文串 [Apio2014]回文串 神奇项链 简单的字符串 时间：两周时间内做完。。。
hdu 4513 吉哥系列故事——完美队形II（拓展KMP算法）
SprintfWater的专栏
03-23 2455
采用在数字之间插入不可能数据（-1） 如：1 2 1 变为：-1  1   -1   2   -1   1   -1 利用性质：p[i] >= min(rem.right - i, odd[rem.left + (rem.right - i)]) #include #include #include #define MAXN 100005 int a[MAXN * 2];
【 交换最小值和最大值 】本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。 注意：题目保证最大和最小值都是唯一的。
热门推荐
xyt02201608的博客
05-09 9万+
输入格式：输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。输出格式：在一行中顺序输出交换后的序列，每个整数后跟一个空格。输入样例：5 8 2 5 1 4 输出样例：1 2 5 4 8#include &lt;stdio.h&gt; main() { int n,i,a[10],c,d,min,max,j; scanf("%d",&amp;n); for(i=0...
hdu 2594 扩展KMP模板题
yellowjianokok的博客
09-14 1413
//M hdu2594 扩展KMP 模板题 //题意：给定两个字符串，在第一个字符串中找到一个最大前缀作为第二个字符串的后缀 //思路：将S1作为模式串 然后在s2中寻找，S2作为目标串，用KMP就好，看到S2的最后一个字符时能匹配S1中的第几个字符； #include #include #include #include #include #include #include #include
数据结构与算法王卓-习题-第四章串的匹配算法-病毒感染检测(KMP算法）
”好的程序员不应该花大量时间在程序调试上，bug从一开始就不该被引入“
03-17 3765
目录 问题 重难点 测试样例及输出 思路 个人解法 总结 输出结果 问题 输入患者基因与病毒基因序列，测试目标是否感染病毒 重难点 病毒为环状结构，以输入baa为例，baa对应3种结构baa,aab,aba。感染每一种都算阳性，显示YES。 测试样例及输出 思路 与bf算法相同，先将病毒的字符串翻倍，头指针从第一位开始，每次右移一位，取n次（n为病毒字符串长度）长度为n的字符串（准确的说是改变指针，而没有切割串）逐一与患者基因序列比对。 在kmp算法中，尝试过不分解..
KMP.rar_H.R.H._KMP算法
09-21
而`习题3.doc`可能是关于KMP算法的练习题，可能包含一些实际问题的求解，以加深对算法的理解。 总之，KMP算法是一种高效的字符串匹配方法，通过巧妙地利用模式串的前后缀关系，减少了不必要的字符比较，从而提高了...
所传的是基础算法练习题
最新发布
09-28
时间复杂度为O(3^n)，但实际解法通常使用更高效的方法，如后缀自动机或KMP算法，降低到线性时间复杂度。 **F. 小明的签到题** 虽然这不是一个典型的算法问题，但涉及字符串匹配和模式识别。要统计老师问小明“吃饭...
王道书串和 KMP 算法内容优化
08-08
在考研等计算机专业考试中，KMP算法通常会要求学生掌握算法的基本原理和实现方式，因此在王道考研系列书籍中，有关KMP算法的讲解和习题都会经过细致的梳理和优化，以帮助学生更好地理解和掌握这一重要算法。...
2018第九届蓝桥杯省赛B组一点反思+解题报告
小胡同的诗
04-01 3485
划水！诶难受,可能自己是那种不会比赛的人吧。溜了溜了。 1.标题：第几天 2000年的1月1日，是那一年的第1天。 那么，2000年的5月4日，是那一年的第几天？ 注意：需要提交的是一个整数，不要填写任何多余内容。 思路：就写个程序判断一些，反正我不会excel。 答案：125 #include <stdio.h> #include<stdlib...
雅礼集训 wc2019 Day1 T2 permutation
Freopen的博客
01-06 764
给出 n 个数AiA_iAi​ 定义排列一个 1~n 的排列 P 的价值为： ∑i=1nAiPi\sum_{i=1}^nA_iP_i∑i=1n​Ai​Pi​ 请你给出排列价值前 k 小的 k 个排列的价值。 n&amp;amp;amp;lt;=105,m&amp;amp;amp;lt;=105n&amp;amp;amp;lt;=10^5,m&amp;amp;amp;lt;=10^5n&amp;amp;lt;=105,m&amp;amp;lt;=105
扩展KMP总结（模板题hdu2594）
qq_36782366的博客
08-31 945
参考介绍：点击打开链接     点击打开链接 模板题：hdu2594 （扩展KMP） http://acm.hdu.edu.cn/showproblem.php?pid=2594 题目大意：给定两个字符串，在第一个字符串中找到一个最大前缀作为第二个字符串的后缀 思路：将S1作为模式串 然后在s2中寻找，求出s1的next数组，nxt[i]:x[i...m-1]与x[0..
关于KMP算法的初步理解
rwrsgg的博客
04-17 141
查找字符串匹配的算法 1.next[i]数组，这里是对匹配串设置的一个数组，作用是能快速移动到不必重复移动的位置，意思是下标为i的字符前面（不包括i）的字符串中最大前缀和后缀重复的个数。首先要初始化一个next[0]，因为0前面没有数，所以我们假设next[0]=-1,（-1就相当于无意义吧！） 下面就是next数组的核心代码： void getnext(string s) { int j...
扩展kmp习题
AI_xue
02-22 474
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106273#problem/H 题意：给T组数据，每组数据第一行是26个字母表示[a,z]所对应的密文字母。第二行的字符串由两部分组成，第一部分是密文部分，第二部分是明文部分。明文部分可能是不完整的，也可能是完整的输出完整的明文部分 做法二（做法一是用kmp收录在kmp习题大全中）：首
最小生成树基础与习题
weixin_43870697的博客
07-23 2884
目录 图的几个基础概念 Kruskal算法 算法思想 模板 Prim算法 算法思想 模板 例题 A.POJ-1251 Jungle Roads B.POJ-1287 Networking C:POJ-2031 Building a Space Station D:ZOJ-1586 QS Network E:POJ-2349 Arctic...
最短路基础与习题
weixin_43870697的博客
07-23 1202
目录 前言 Floyd算法 Dijkstra算法 详解 模板 Spfa算法 详解 模板 例题 A.POJ-2387 Til the Cows Come Home B.POJ-2253 Frogger C.POJ-1797 Heavy Transportation D：POJ-3268 Silver Cow Party E:POJ-1860 Currency Exc...
二分图匹配基础与例题
weixin_43870697的博客
07-25 756
目录 判断是否二分图 匈牙利算法 原理 模板 KM算法 原理 模板 例题 A:HDU-1045 Fire Net B:HDU-2444 The Accomodation of Students C:HDU-1083 Courses D:HDU-1281 棋盘游戏 E:HDU-2819 Swap F:HDU-2389 Rain on your Parade G:HDU-...
并查集基础与习题
weixin_43870697的博客
08-12 755
目录 并查集 例题： A:POJ-2236 Wireless Network B:POJ-1611 The Suspects C:HDU-1213 How Many Tables D:HDU-3038 How Many Answers Are Wrong E:POJ-1182 食物链 F:POJ-1456 Supermarket G:POJ-1733 Parity game H...
《数据结构与算法分析C描述》第三版解析
"数据结构与算法分析C描述第三版" 《数据结构与算法分析C描述第三版》是一本深入探讨数据结构和算法的专著，适用于计算机科学和工程领域的学习者及专业人士。这本书由资深作者撰写，旨在帮助读者理解并掌握如何有效...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值