前端技术
HTML
CSS
Javascript
前端框架和UI库
VUE
ReactJS
AngularJS
JQuery
NodeJS
JSON
Element-UI
Bootstrap
Material UI
服务端和客户端
Java
Python
PHP
Golang
Scala
Kotlin
Groovy
Ruby
Lua
.net
c#
c++
后端WEB和工程框架
SpringBoot
SpringCloud
Struts2
MyBatis
Hibernate
Tornado
Beego
Go-Spring
Go Gin
Go Iris
Dubbo
HessianRPC
Maven
Gradle
数据库
MySQL
Oracle
Mongo
中间件与web容器
Redis
MemCache
Etcd
Cassandra
Kafka
RabbitMQ
RocketMQ
ActiveMQ
Nacos
Consul
Tomcat
Nginx
Netty
大数据技术
Hive
Impala
ClickHouse
DorisDB
Greenplum
PostgreSQL
HBase
Kylin
Hadoop
Apache Pig
ZooKeeper
SeaTunnel
Sqoop
Datax
Flink
Spark
Mahout
数据搜索与日志
ElasticSearch
Apache Lucene
Apache Solr
Kibana
Logstash
数据可视化与OLAP
Apache Atlas
Superset
Saiku
Tesseract
系统与容器
Linux
Shell
Docker
Kubernetes
[心跳包机制在Nginx与后端服务器间保持...]的搜索结果
这里是文章列表。热门标签的颜色随机变换,标签颜色没有特殊含义。
点击某个标签可搜索标签相关的文章。
点击某个标签可搜索标签相关的文章。
c++
...++函数模板的具体化机制后,我们发现这一特性在现代软件开发中扮演着重要角色。近日,随着C++20标准的发布与普及,模板元编程技术正迎来新的发展机遇。例如,最新版本的C++引入了概念(Concepts)这一新特性,它为函数模板提供了更严格的类型约束和更精确的控制手段,使得模板具体化的边界更加清晰,有助于减少潜在的编译错误和运行时异常。 同时,在高性能计算、游戏引擎开发等领域,函数模板结合模板元编程被广泛应用于优化代码执行效率,通过编译期计算生成针对性强、执行速度快的代码。近期一篇发表于《ACM通讯》的研究文章深入探讨了函数模板在实时渲染引擎中的实践应用,展示了如何利用模板特化实现对不同数据类型的高效处理,从而显著提升图形渲染性能。 此外,函数模板在泛型编程库如STL(Standard Template Library)的设计和使用中更是不可或缺,新版C++标准库也不断优化和新增模板类与函数以适应更多复杂场景的需求。因此,对于热衷于提升代码质量、追求极致性能以及探索现代C++编程技巧的开发者来说,持续关注函数模板及其相关领域的最新研究进展具有极高的价值和时效性。
2023-09-27 10:22:50
553
半夏微凉_t
ElasticSearch
...为一款全面的数据智能服务平台。对于希望深度挖掘数据价值的企业而言,Elasticsearch正在打开一扇新的大门,引领着全新的数据管理和应用潮流。
2023-10-25 21:34:42
533
红尘漫步-t
Hadoop
...obTracker等服务。以下是Ubuntu上的启动命令: bash ./sbin/start-dfs.sh ./sbin/start-yarn.sh 三、停止Hadoop集群 与启动相反,停止Hadoop集群也非常简单,只需关闭相关守护进程即可。以下是停止Hadoop守护进程的命令: bash ./sbin/stop-dfs.sh ./sbin/stop-yarn.sh 四、总结 启动和停止Hadoop集群并不复杂,但需要注意的是,这些命令需要在Hadoop安装目录下执行。另外,在实际生产环境中,你可能需要添加更多的安全性和监控功能,例如防火墙规则、SSH密钥认证、Hadoop日志监控等。希望这篇文章能对你有所帮助!
2023-06-02 09:39:44
479
月影清风-t
Element-UI
...动和响应式特性,能够有效地扩展和完善诸如日期选择器等内置组件的功能,以满足特定业务场景的需求。实际上,随着用户体验设计的不断演进与技术栈的更新迭代,越来越多的前端开发者开始关注如何优化界面交互与功能拓展。 近期,Vue.js 官方团队发布了 Vue 3.2 版本,引入了更多性能优化与新特性,使得自定义和扩展 UI 组件更为便捷高效。例如,Teleport、Suspense 等新特性让组件的布局和异步加载逻辑有了更多可能,而 Composition API 则提供了更强大且灵活的组件内部状态管理方式,这无疑为 Element UI 这类基于 Vue.js 的 UI 库的深度定制打开了新的思路和技术空间。 同时,Material Design、Ant Design 等知名设计体系也在持续推动着 UI 组件库的体验升级,提倡“清晰、直观、反馈及时”的设计理念,这也为开发者在实现类似“清空”、“确认”按钮等个性化功能时提供了设计原则上的参考依据。 综上所述,在实际项目中,结合最新的前端技术和设计理论,不仅能够丰富 Element UI 等组件库的功能,更能提升整体产品的用户体验,使用户在操作过程中感受到更加贴心、流畅的互动过程。进一步探索这些技术和理念的实际应用,将有助于广大开发者更好地应对未来的前端开发挑战,打造真正符合用户需求的高质量产品。
2023-06-14 08:55:36
438
月下独酌_
转载文章
...,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。 Description Dante 最近研究出了一种新的兔子cony,这种兔子是一种雌雄同体的生物,具有超强的繁殖能力,每个月它可以产下a-1个新兔子,但每月只能产一次.在b个月以后Dante实验室已经拥有了一大群兔子,有一次他突发奇想准备给cony们照相,他有无数个长凳,每个长凳上可以站c个cony,而且每个长凳上要站满了所有的cony才能使用下一个长凳,可是Dante的兔子们不可能正好让每个长凳都站满,于是他只好舍弃一些cony,现在你能告诉他最少需要舍弃多少个cony呢?(Dante第一个月只有一只兔子) Input 多组数据测试,每行输入三个整数 a(1 < a < 1000) b(0 < b < 1000000000) c(0 < c< 1000000) Output 每行输出一个数,需要舍弃的兔子数 Sample Input 3 4 5 Sample Output 2 View Code 1 include<stdio.h> 2 int a,c; 3 int pows(int n) 4 { 5 long long flg; 6 int ans; 7 if(n==1) 8 return a%c; 9 else 10 { 11 flg=pows(n/2)%c; 12 ans=(flgflg)%c; 13 if(n%2) 14 { 15 ans=(ansa)%c; 16 } 17 return ans; 18 } 19 } 20 int main() 21 { 22 int b; 23 while(scanf("%d%d%d",&a,&b,&c)!=EOF) 24 { 25 if(b==1) 26 printf("1\n"); 27 else 28 printf("%d\n",pows(b-1)); 29 } 30 return 0; 31 } 转载于:https://www.cnblogs.com/qijinbiao/archive/2012/03/03/2378488.html 本篇文章为转载内容。原文链接:https://blog.csdn.net/weixin_30245867/article/details/98354539。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-10-07 17:12:52
147
转载
转载文章
...,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。 资料 Java Swing 介绍 JavaFX快速入门 Java Swing 图形界面开发简介 GUI Designer Basics scrcpy ScrcpyController Services 创建一个Gui Form文件(类+form文件) 创建一个Gui Form 此时生成两个类, 是自动关联的 鼠标可以拖入控件,每拖入一个组件,在TestForm.java类中会自动生成对应的属性名. 界面显示 显示在ToolWindow的右侧 我们拿ScrcpyController举例,显示如下的界面 需要用到如下三个文件 其中ScrcpyController显示的就是界面, ScrcpyToolWindowFactory是把界面放入的的工厂类. 声明这个工厂类 <extensions defaultExtensionNs="com.intellij"><toolWindowanchor="right"canCloseContents="false"factoryClass="com.codertainment.scrcpy.controller.ui.ScrcpyToolWindowFactory" icon="/toolWindowIcon.svg"id="scrcpy"/>...</extensions> 设置界面 需要如下三个类 ScrcpyControllerSettingsComponent是界面, ScrcpyControllerconfigurable是绑定的工厂类. 在plugin.xml中声明 <extensions defaultExtensionNs="com.intellij"><applicationConfigurabledisplayName="Scrcpy Controller" id="com.codertainment.scrcpy.controller.ui.ScrcpyControllerConfigurable"instance="com.codertainment.scrcpy.controller.ui.ScrcpyControllerConfigurable"parentId="tools"/></extensions> 存储服务 本篇文章为转载内容。原文链接:https://blog.csdn.net/AdrianAndroid/article/details/127860988。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-05-01 10:38:51
438
转载
PostgreSQL
...同努力,已找到了几种有效的解决办法。其中,检查日志文件和配置文件是首要步骤,确保没有语法错误或配置不当的情况。此外,还强调了定期备份的重要性,以防止数据恢复过程中出现不可预见的问题。 与此同时,PostgreSQL官方团队也在积极开发新版本,以增强系统的稳定性和安全性。新版本中引入了一些重要的改进,包括优化数据恢复流程、增加自动备份功能以及提升对大规模数据集的支持能力。这些改进有望在未来减少类似问题的发生。 为了帮助用户更好地理解和应对这类问题,PostgreSQL官方博客发布了一系列技术文章,深入探讨了数据恢复的最佳实践和常见错误。其中一篇文章详细介绍了如何利用pg_basebackup工具进行安全的数据备份和恢复,避免因操作不当而导致的系统故障。此外,还有一篇关于配置文件优化的文章,提供了许多实用的技巧,帮助用户避免常见的配置错误。 对于遇到类似问题的用户,建议首先检查官方文档和社区论坛,那里有很多有价值的讨论和解决方案。同时,也可以考虑加入PostgreSQL相关的在线社群,与其他用户交流经验,共同学习进步。总之,通过不断学习和实践,我们可以更好地掌握PostgreSQL的使用技巧,提高系统的稳定性和可靠性。
2024-12-24 15:53:32
111
凌波微步_
c++
...避免频繁的动态扩容,有效提升程序运行速度。同时,利用STL算法库与Vector容器配合,能够简化代码逻辑,提升代码可读性和维护性。 综上所述,C++ STL Vector容器的应用深度与广度仍在不断拓展,对于广大程序员来说,紧跟技术发展步伐,持续探索和实践Vector容器的新特性与最佳实践,无疑将有助于提升自身编程技能,适应日益复杂的软件工程需求。
2023-07-10 15:27:34
532
青山绿水_t
Apache Lucene
...,确保数据安全和搜索服务的连续性。
2023-10-23 22:21:09
468
断桥残雪-t
Javascript
...量。你还可以插入任何有效的JavaScript表达式。比如,我们想输出两个数字相加的结果: javascript const num1 = 5; const num2 = 7; console.log(The sum is ${num1 + num2}.); 这里,${num1 + num2} 就是一个表达式,它的值会被计算并插入到最终的字符串中。 3. 复杂表达式的嵌入 函数调用和条件判断 但真正的乐趣在于处理更复杂的场景。想象一下,你现在正忙着设计一个用户界面,得让它能根据用户的输入,自个儿变出点新东西来。这时候,模板字面量就能大显身手了。 假设我们需要根据年龄来显示不同的欢迎消息: javascript function getGreeting(age) { if (age < 18) { return 'young'; } else if (age < 65) { return 'adult'; } else { return 'senior'; } } const age = 25; console.log(Welcome, you are a ${getGreeting(age)}.); 这段代码中,我们通过调用getGreeting()函数来决定输出哪个词。这不仅仅简化了代码结构,也让逻辑更加清晰易读。 4. 多行字符串与标签模板 模板字面量还有更多玩法,比如多行字符串和标签模板。先来看看多行字符串,这是非常实用的功能,特别是在编写HTML片段或长文本时: javascript const html = This is a multi-line string. ; console.log(html); 再来看看标签模板。这是一种高级用法,允许你在字符串被解析之前对其进行处理。虽然有点复杂,但非常适合做模板引擎或数据绑定等场景: javascript function tag(strings, ...values) { let result = ''; strings.forEach((str, i) => { result += str + (values[i] || ''); }); return result; } const name = 'Alice'; const greeting = tagHello, ${name}!; console.log(greeting); // 输出: Hello, Alice! 这里的tag函数接收两个参数:一个是原始字符串数组,另一个是所有插入表达式的值。通过这种方式,我们可以对最终的字符串进行任意处理。 5. 结论 模板字面量的价值 总之,模板字面量是现代JavaScript开发中不可或缺的一部分。不管是简化日常生活的小事,还是搞定那些繁琐的业务流程,它们都能让你省心不少。希望今天的分享能帮助你在未来的项目中更好地利用这一强大的工具! --- 希望这篇教程对你有所帮助,如果你有任何疑问或想要了解更多细节,别犹豫,直接留言告诉我吧!让我们一起在编程的世界里不断探索前进!
2024-12-10 15:48:06
98
秋水共长天一色
Golang
Javascript
...Vue等已将事件处理机制封装得更为便捷高效,开发者可以通过声明式语法轻松添加和管理各种鼠标事件。 此外,对于提升用户体验而言,响应式设计和无障碍访问成为越来越重要的考量因素。JavaScript中的鼠标事件不仅用于常规的点击、悬停等操作,还可以结合CSS3的transition和animation属性实现实时反馈和平滑过渡效果。同时,在无障碍网页设计中,合理运用focus、blur等键盘事件与鼠标事件相辅相成,确保视障用户也能通过辅助设备流畅地进行页面交互。 近期,一项名为Pointer Events的新W3C标准引起了广泛关注,它旨在提供一个统一模型来处理所有类型的指针输入设备(包括鼠标、触摸屏、触控笔等),从而简化跨平台和跨设备的事件处理逻辑。各大主流浏览器已逐步支持Pointer Events,这无疑为JavaScript开发者在处理鼠标事件方面提供了更多可能性和灵活性。 因此,对于热衷于前端开发的你来说,不断跟进最新的Web开发技术和标准,理解并熟练应用这些技术优化鼠标事件以及其他用户交互场景的处理方式,无疑是提升项目质量、打造卓越用户体验的关键所在。
2023-04-06 13:52:34
335
烟雨江南
RabbitMQ
...实践。近年来,随着微服务架构和云原生技术的普及,消息队列作为系统间解耦、异步通信的核心组件,在实现灵活高效的消息路由上面临着更高的要求。 例如,Kafka Connect是Apache Kafka项目中用于构建可扩展且可靠的数据流管道的关键工具,它也支持基于内容的路由策略,并通过自定义SinkConnector和SourceConnector实现了数据从不同系统间的精准迁移与同步。2022年发布的Confluent Platform新版本中,增强了对多条件复杂路由的支持,允许用户根据消息主题、键值甚至特定字段内容来动态选择目标系统。 此外,AWS Simple Queue Service (SQS) 近期也推出了高级消息路由功能,用户可以设置详细的路由规则以决定消息流向哪个队列或主题,这对于大规模分布式系统的复杂事件处理具有重大意义。 深入探究,消息中间件的设计哲学和基于内容的路由规则实际上是对“发布-订阅”模式的一种深化和优化。这种模式不仅体现在软件工程领域,其思想还可追溯到信息论、传播学等领域,体现了信息传递的高度定向性和智能化趋势。 总之,紧跟技术潮流,持续关注消息中间件领域的最新发展,尤其是关于基于内容的路由规则在实际场景的应用和优化,对于提升现代分布式系统性能及构建高可用、松耦合的服务体系至关重要。
2023-04-29 10:51:33
143
笑傲江湖-t
Spark
...行为预测的显著提升,有效驱动了业务增长。 同时,学术界也对Spark MLlib展开了深入研究。2023年的一篇《Nature》子刊论文中,科研团队利用MLlib构建大规模环境监测模型,结合卫星遥感数据进行森林火灾风险预测,展示了开源工具在解决复杂现实问题中的强大潜力。 此外,值得注意的是,Apache Spark社区仍在积极更新和完善MLlib的功能。最近版本的更新中,新增了对更多现代机器学习算法的支持,比如神经网络集成方法和自动特征工程模块,这些改进进一步降低了机器学习应用门槛,使更多开发者能够借助Spark MLlib应对日益增长的大数据分析挑战。 总之,无论是工业界的实践案例还是学术研究的新突破,都印证了Apache Spark MLlib在当今数据科学领域的重要地位与价值。而随着技术迭代和新功能的不断加入,未来Spark MLlib将在推动人工智能和大数据分析的发展道路上扮演更加关键的角色。
2023-11-06 21:02:25
149
追梦人-t
c++
...我们深入探索其背后的机制,你会发现,这不仅仅是一种技术实现,更是一种对编程艺术的理解和诠释。 结语:让__FUNCTION__成为你的调试良伴 编程是一门艺术,也是一项挑战,而善用工具则是我们应对挑战的关键。就如同在漆黑夜晚点亮一盏明灯,__FUNCTION__作为C++世界中的一个小却实用的功能,能够在复杂的程序逻辑中为你清晰地指明每一步执行路径。希望你通过认真学习和动手实践本文的内容,能够顺顺利利地把__FUNCTION__这个小家伙融入到你的编程日常里,让它成为你在解决bug、调试程序时的超级好帮手,让编程过程更加得心应手。
2023-08-01 13:07:33
558
烟雨江南_
DorisDB
...除掉。这样一来,就能有效减少磁盘I/O操作,让查询速度嗖嗖的提升。 总结,通过以上的方法,我们可以有效地提高DorisDB的查询性能。当然啦,这只是入门级别的小窍门,具体的优化方案咱们还得根据实际情况灵活变通,不断调整优化~希望这篇文章能够帮助你更好地理解和使用DorisDB。
2023-05-04 20:31:52
526
雪域高原-t
Saiku
...xcel等多种格式下保持原汁原味的样式设计,极大提升了工作效率和信息共享质量。 总之,随着技术的发展和软件间的进一步整合,报表样式在不同平台间迁移的问题将得到更好的解决,为用户提供更加便捷高效的数据交流体验。
2023-10-07 10:17:51
75
繁华落尽-t
MySQL
...理(MPP)数据仓库服务也逐渐成为企业进行复杂业务分析的重要工具。这些平台能够高效处理TB甚至PB级别的数据,并提供强大的SQL支持,使得用户可以轻松地执行类似MySQL中SUM函数的聚合操作,以及GROUP BY子句的分组统计,从而助力企业快速生成精准的财务报表和业务决策依据。 同时,对于那些需要精细化运营的企业来说,了解并掌握窗口函数(Window Functions)、联接查询(JOINs)以及分区表(Partitioned Tables)等进阶SQL技术,将进一步提升数据处理效率和分析深度。例如,运用窗口函数可实现同客户跨时间段内的消费趋势分析;而合理设计分区表结构,则有助于提高针对大表数据的查询性能。 总之,在当前的数据驱动时代,熟练掌握MySQL等数据库技术并将其应用于实际业务场景,是企业获取竞争优势的关键所在。无论是实时成交金额统计,还是复杂的业务洞察与预测,都需要我们不断深化对数据库原理和技术的理解与实践。
2023-10-25 15:04:33
58
诗和远方_t
转载文章
...,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。 Win10开启“卓越性能”模式 首先,这项功能是在“其他电源设置”中,就是我们设置计算机多少分钟后睡眠或者关闭显示器选项的地方,在这个界面下方有一个“显示附加计划”的隐藏选单,将其展开就会发现“卓越性能”选项了。 当然,不是所有的电脑都有,这项计划是给较新版本的Windows 10企业版和工作站版,我们普通使用的家庭版、商用版本、专业版甚至是教育版等版本都不会见到。并且一定是要是17666以上版才可以! 首先点击屏幕左下角的开始按钮(或按键盘上的Win按钮),然后直接输入“powershell”,即可看到系统自动搜索到了一个名叫“Windows Powershell”的桌面应用,然后右键点击它,选择“以管理员身份运行”。即可在管理员身份的情况下开启“Windows Powershell”程序。当然cmd也行 这时再输入命令“powercfg -duplicatescheme e9a42b02-d5df-448d-aa00-03f14749eb61”(不含引号,可以直接复制粘贴),再点击回车,就会显示“电源方案 GUID:36d0a2da-8fb0-45d8-80f3-37afb1f70c3a(卓越性能)”的提示,这样就表示已经开启“卓越性能”模式了。 此时再回到“其他电源设置”中,就可以看到在选项中多了一个“卓越性能”模式了。 本篇文章为转载内容。原文链接:https://blog.csdn.net/weixin_44368963/article/details/132310845。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-06-26 12:46:08
386
转载
Scala
...处多多啊,它能让我们有效避开一些常见的坑,还自带了一些超级实用的小工具,让我们的开发工作就像开了挂一样高效。
2023-02-21 12:25:08
204
山涧溪流-t
CSS
...ne,这样可以快速有效地去掉表头的边框。 3. 细化处理,精准定位表头间的边框 但有时候,我们可能只想移除表头内部单元格之间的边框,而非整个表头的边框。这时候,我们可以利用CSS选择器以及border-spacing和border-style属性进行更为细致的控制。 示例二: html Header 1 Header 2 在此示例中,我们精细地控制了表头各单元格间的边框,从而实现了只去除表头内部边框的效果。 4. 思考与讨论 在实际开发过程中,解决这类问题的关键在于对CSS选择器和边框属性的灵活运用。有时候啊,你可能会碰上一些更棘手的需求,就像是这样:根据屏幕大小的变化,灵活决定边框到底显示还是隐藏。这就像是在给不同身材的人挑选衣服一样,要懂得灵活变通,该显瘦的地方显瘦,该隐藏的地方隐藏,你说是不是这个理儿?在这种情况下,你可以尝试耍个小聪明,利用CSS媒体查询这个神器来进一步微调你的样式规则。这样一来,甭管在什么场景下,都能妥妥地呈现出最理想的视觉效果。 总的来说,使用CSS定制element table表头的border样式不仅能够满足设计需求,更能锻炼我们对CSS技术的掌握与应用能力。每一次成功地把那些不必要的边框“踢”掉,都是我们朝着“代码之美”的理想境界欢快地蹦跶一小步。在这个过程中,不断去摸索、动手实践然后总结经验教训,这绝对能让我们的前端技术修炼得更加出神入化,就像炉火熬炼铁块一样,越烧越纯熟,越来越精进。
2023-07-24 09:38:17
533
蝶舞花间_
转载文章
...,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。 Time:2016.05.23 Author:xiaoyimi 转载注明出处谢谢 传送门 思路: 题意已经说的很明白了。 关键在于如何快速求得各lcp的和 有一个重要的性质 排名为i和j(i<j)的最长前缀长度=min(height[i+1..j]) 对于排名为i的后缀,想要求得f[i]=∑lcp(i,j) (i<j)我们只用维护好(i,j]区间的height最小值就好,而且如果遇到某个j,height[j]比height[i]小,那么j及其后的后缀对答案的贡献就是f[j]了,j之前的后缀一共是j-i个,对答案的贡献就是height[i](j-i);反之如果height[j]>=height[i],那么height[j]以后对答案没有任何贡献(因为有比它小的height[i]存在),直接排除它,也就是说对于height的使用是存在单调性的,使用单调栈就好(一开始我还不怎么会单调栈,蛋疼了好久) 注意: 1.起初对栈底放入len+1,使得栈不为空,从而计算各个值 2.对于原式中lcp以外的东西,我们可以把它化成(n是字符串长度) (n(n+1)(2n+1)6−n(n+1)2)∗32 代码: include<bits/stdc++.h>define M 500004define LL long long using namespace std;char s[M];int w[M],cnt[M],sa[M],rank[M],tmp[M],id[M],height[M];LL ans,f[M];stack<int>S;void SA(int len,int up){int rk=rank,p=0,t=tmp,d=1;for (int i=0;i<len;i++) cnt[rk[i]=w[i]]++;for (int i=1;i<up;i++) cnt[i]+=cnt[i-1];for (int i=len-1;i>=0;i--) sa[--cnt[rk[i]]]=i;for (;;){for (int i=len-d;i<len;i++) id[p++]=i;for (int i=0;i<len;i++)if (sa[i]>=d) id[p++]=sa[i]-d;for (int i=0;i<up;i++) cnt[i]=0;for (int i=0;i<len;i++) cnt[t[i]=rk[id[i]]]++;for (int i=1;i<up;i++) cnt[i]+=cnt[i-1];for (int i=len-1;i>=0;i--) sa[--cnt[t[i]]]=id[i];swap(t,rk);p=1;rk[sa[0]]=0;for (int i=0;i<len-1;i++)if (sa[i]+d<len&&sa[i+1]+d<len&&t[sa[i]]==t[sa[i+1]]&&t[sa[i]+d]==t[sa[i+1]+d])rk[sa[i+1]]=p-1;elserk[sa[i+1]]=p++;if (p==len) break;d<<=1;up=p;p=0;} }void Height(int len){for (int i=1;i<=len;i++) rank[sa[i]]=i;int k=0,x;for (int i=0;i<len;i++){k=max(k-1,0);x=sa[rank[i]-1];while (w[i+k]==w[x+k]) k++;height[rank[i]]=k;} } main(){scanf("%s",s);int len=strlen(s);ans=((LL)len(len+1)(len2+1)/6-(LL)len(len+1)/2)3/2;for (int i=0;i<len;i++) w[i]=s[i]-'a'+1;SA(len+1,28);Height(len);S.push(len+1);for (int i=len;i>=1;i--){while(height[S.top()]>height[i]) S.pop();f[i]=(LL)height[i](S.top()-i)+f[S.top()];ans-=f[i]<<1;S.push(i);}printf("%lld",ans);} 本篇文章为转载内容。原文链接:https://blog.csdn.net/xym_CSDN/article/details/51485164。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-03-01 16:36:48
180
转载
站内搜索
用于搜索本网站内部文章,支持栏目切换。
知识学习
实践的时候请根据实际情况谨慎操作。
随机学习一条linux命令:
netstat -tulpn
- 查看网络连接状态、监听的TCP/UDP端口及其对应进程信息。
推荐内容
推荐本栏目内的其它文章,看看还有哪些文章让你感兴趣。
2023-04-28
2023-08-09
2023-06-18
2023-04-14
2023-02-18
2023-04-17
2024-01-11
2023-10-03
2023-09-09
2023-06-13
2023-08-07
2023-03-11
历史内容
快速导航到对应月份的历史文章列表。
随便看看
拉到页底了吧,随便看看还有哪些文章你可能感兴趣。
时光飞逝
"流光容易把人抛,红了樱桃,绿了芭蕉。"