SAM complexity proof
Proof of the complexity of $SAM $(mostly my own understanding and opinion of the blog)
This part is my memory, which can be omitted
Recall $SAM first$
In my understanding of $SAM $, first pick a picture
Initial string $aabbabd$
First, it is found that a straight line of $s - > 9 $in the figure below is $aabbabd $and $is the original string
F ...
Added by Rommeo on Tue, 08 Mar 2022 07:24:19 +0200
[C + +] string common interface
1, STL
STL (Standard Template Library): it is an important part of C + + standard library. It is not only a reusable component library, but also a software framework including data structures and algorithms.
2, string
1. Definitions
String is a template class of string
int main()
{
string s1("hello");//Construction object
...
Added by galewis on Sun, 06 Mar 2022 08:46:24 +0200
Misplaced keyboard, word length, letter rearrangement
Preface
The previous article shared some of the ways to handle numeric values, and this one is about string manipulation. Title is also super simple, record how strings are handled Misplaced keyboard 🍓 (that is, a misplaced string, using the misplaced character to match the original character) Length of words 🥝 (String splitting) Alph ...
Added by Birdfeed on Sat, 05 Mar 2022 19:13:14 +0200
Real topic of the 11th Java group B Blue Bridge Cup
Write in front
Time flies, time flies, in a trance, the start of the Blue Bridge Cup is close at hand.. Why is it so official... Cough, the game will start tomorrow. As the saying goes, whet your gun when you are ready, you will be unhappy! Adhering to the excellent expertise of the Chinese nation, I came to brush the real problem of last year ...
Added by kingman65 on Sat, 05 Mar 2022 00:55:05 +0200
day9 string job
Enter a string and print all characters in odd digits (subscripts are characters in bits 1, 3, 5, 7...)
For example, input 'abcd1234' and output 'bd24'
strs=input('Please enter a string:')
c=''
for i in range(1,len(strs),2):
c+=strs[i]
print(c)
Enter the user name and judge whether the user name is legal (the length of th ...
Added by PTS on Thu, 24 Feb 2022 14:47:03 +0200
7-1: IO stream of C + +
1: Input and output of C language and C++ IO stream
In C language, there are three groups of input and output functions that we often use
Input / outputOperation objectprintf/scanfConsolefprintf/fscanffilesprintf/sscanfCharacter array (buffer)
The corresponding operations in C + + are as follows
Input / outputOperation objectostream/isr ...
Added by spramod on Sun, 20 Feb 2022 19:37:03 +0200
Group B of JAVA University in the first game of the 12th Blue Bridge Cup 2021
Tip: This article has 6000 words, rough reading takes about 5 minutes and intensive reading takes about 30 minutes
viewpoint
This year's provincial tournament is a little different from the past. It pays more attention to mathematics, algorithms and ideas, and is a little closer to ACM. I believe this is a trend, and the future Blue Bri ...
Added by sella2009 on Sun, 20 Feb 2022 06:43:35 +0200
What is the difference between String, StringBuffer and StringBuilder of Java foundation?
What is the difference between String, StringBuffer and StringBuilder of Java foundation?
1.String
1.1 String memory storage
Storage method: use char array inside the string to save the contents of the string. Each bit in the data stores a character. The length of char array is also the length of the string. For example, the storage method o ...
Added by harman on Sat, 19 Feb 2022 16:41:54 +0200
Explore String, StringBuilder, and StringBuffer in Java
preface
I believe that String is one of the most frequently used classes in Java, and it is also a favorite question in interviews with major companies. Today, let's learn about String, StringBuilder and StringBuffer, analyze their similarities and differences and understand the applicable scenarios of each class
1, String class
The ...
Added by jamkelvl on Sat, 19 Feb 2022 04:28:58 +0200
[ybt gold medal navigation 2-1-3] [Luogu p4555] longest double palindrome string (two methods)
Longest double palindrome string
Title Link: ybt gold navigation 2-1-3 / luogu P4555
General idea of the topic
Give you a string and ask you to find the longest substring so that it is composed of two palindrome strings.
thinking
First, let's see the palindrome string. Let's run a Manacher first.
Then we'll think about what to do. First, ...
Added by Ward on Fri, 18 Feb 2022 14:17:09 +0200