当前位置: 首页 > news >正文

天津做网站58百度关键词优化怎么做

天津做网站58,百度关键词优化怎么做,有哪些做批发的网站有哪些手续,射洪做网站P8630 [蓝桥杯 2015 国 B] 密文搜索 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P8630 题目分析 基本上是hash的板子,但实际上对于密码串,只要判断主串中任意连续的八个位置是否存在密码串即可;那么我们…

P8630 [蓝桥杯 2015 国 B] 密文搜索 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)icon-default.png?t=N7T8https://www.luogu.com.cn/problem/P8630

题目分析

        基本上是hash的板子,但实际上对于密码串,只要判断主串中任意连续的八个位置是否存在密码串即可;那么我们不应该在转变的哈希值中保留原本有关单个字符的位置信息;而该字符串中仅有小写字母,那么我们可以对有多少个相同的小写字母进行进制哈希


代码示例

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
const int base = 131;
const int N = 1e5 + 10;char s[N], s1[N];
ull t[140];//字母信息
ull a[N]; //主串的字串哈希值ull gets() {int hash = 1;for(int i = 'a'; i <= 'z'; i++) hash = hash * base + t[i];return hash;
}int main() {ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int n; cin >> s >> n;int len = strlen(s);for(int i = 0; i <= len - 8; i++) { //计算各字串哈希值memset(t, 0, sizeof t);for(int j = i; j <= i + 7; j++) t[(int)s[j]]++; //存储该字串字母个数a[i] = gets(); //存储hash值}int ans = 0;while(n--) {memset(t, 0, sizeof t);cin >> s1;for(int i = 0; i <= 7; i++) t[(int)s1[i]]++;ull b = gets();for(int i = 0; i <= len - 8; i++) {if(b == a[i]) ans++;}}cout << ans << ' ';return 0;
}

http://www.dinnco.com/news/25876.html

相关文章:

  • 长春站建筑建站系统哪个好
  • 郑州计算机网站公司云南网络营销seo
  • 品牌网站建设公司推荐深圳网站提升排名
  • 网站建站建设哪家好免费h5制作网站
  • 做淘宝客需要企业网站吗seo顾问服务公司
  • wordpress主题工具南阳seo
  • 做网站需要什么系统北京网站优化平台
  • 在哪个网站里下载的图片可以做展架谷歌外贸平台叫什么
  • php旅游类网站开发制作网站的软件叫什么
  • 手机建设网站策划书如何建立网站
  • 做论坛网站的元素识图
  • 免费做App和网站的平台电商平台推广怎么做
  • 响应式布局网站建设精准营销系统价值
  • 日韩网站模板源码seo站长平台
  • 网站公安备案查询系统投稿网站
  • 做的好看的外国网站济南疫情最新消息
  • 大型网站服务器多少钱网站制作平台
  • 做报废厂房网站怎么做网上怎么找人去推广广告
  • 企业查询系统官网河北seo还有前景吗
  • 西安手机网站制作的公司哪个浏览器看黄页最快夸克浏览器
  • 建立网站的英文互站网
  • 微信做淘宝优惠券但网站是怎么建设但问卷调查网站
  • 在虚拟机做网站整站优化代理
  • 服装网站建设方案旅游营销推广方案
  • 名片在哪个网站可以做深圳百度推广竞价托管
  • 最好的网站开发公司电话外贸营销型网站
  • 网站开发外包维护合同郑州seo优化外包
  • win7做系统网站哪个好新网
  • 职业生涯规划大赛演讲稿东莞百度seo排名
  • 网站正在维护中html百度认证考试